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Abstract. We investigate the ideal structures of the C*-algebras arising from topolog- 
ical graphs. We give the complete description of ideals of such C*-algebras which are 
invariant under the so-called gauge action, and give the condition on topological graphs 
so that all ideals are invariant under the gauge action. We get conditions for our C*- 
algebras to be simple, prime or primitive. We completely determine the prime ideals, 
and show that most of them are primitive. Finally, we construct a discrete graph such 
that the associated C*-algebra is prime but not primitive. 



0. Introduction 

From a homeomorphism on some locally compact space, we can construct a C*-algebra 
called a homeomorphism C*-algebra (or a crossed product). The ideal structure of the 
homeomorphism C*-algebra reflects the orbit structure of the given homeomorphism (see 
|Wit IT2| IT3j for example). On the other hand, the ideal structures of graph algebras 
have been examined by many researchers (for example, |HR| IKPRRt IBPRS| IBHRSt IDTt 
IHSj ) ■ These two lines of analysis have several similar aspects in common. Topological 
graphs introduced in |Klj generalize dynamical systems and (discrete) graphs, and the 
construction of C*-algebras from topological graphs defined in |Klj generalizes the ones 
of homeomorphism C*-algebras and graph algebras. In this paper, we unify the two 
analyses of ideal structures, and generalize them to the setting of topological graphs. The 
purposes of this paper include giving a dynamical insight into the theory of graphs and 
graph algebras. We mainly borrow terminologies from the theory of dynamical systems. 

In Section m we recall the definition of topological graphs, and the way to construct a 
C*-algebra 0{E) from a topological graph E. In Section |2l we introduce the notion of 
invariant sets and admissible pairs of a topological graph E, and see that admissible pairs 
arise from ideals of the C*-algebra 0{E). Conversely, in Section |21 we see that an ideal 
of the C*-algebra 0{E) arises from each admissible pair of E. We show that by these 
correspondences, the set of all gauge-invariant ideals of 0{E) corresponds bijectively to 
the set of all admissible pairs of E f Theorem I3.19|) . The key ingredient for the proof 
of this theorem is the observation done in |K2| Section 3] . In Section HI we introduce 
the notion of orbits which generalizes the one for dynamical systems. In Section we 
study hereditary and saturated sets which are generalizations of the ones in the theory of 
graph algebras. As an application, we give a characterization of maximal heads, which is 
defined in the previous section. In Section IHl we see that some of the ideals of 0{E) are 
strongly Morita equivalent to the C*-algebras of subgraphs of E. Using this observation, 
we show that the topological freeness is needed in the Cuntz-Krieger Uniqueness Theorem 
f Theorem I6.14|) . In Section [71 we define periodic and aperiodic points of a topological 
graph, and freeness of topological graphs. We show that a topological graph E is free if 
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and only if all ideals of 0{E) are gauge-invariant f Theorem 17. 6|) . In Sections |H1 and we 
generalize the notions of minimality and topological transitivity from dynamical systems 
to topological graphs, and give a couple of equivalent conditions on a topological graph 
E so that the C*-algebra 0{E) is simple (Theorem I8.12|) and prime (Theorem 110. 3p . 
respectively. For the primeness of the C*-algebra 0{E), we use the results in Section 121 
where we introduce the primeness for admissible pairs, and completely determine prime 
admissible pairs. Using the analysis in Sectional we completely determine prime ideals 
of our C*-algebras (Theorem I11.14j) . In Section El we give some ways to construct 
irreducible representations of our C*-algebras, and show that most of their prime ideals 
are primitive (Theorem 112. In Sectional we give one sufficient condition and one 
necessary condition on a topological graph E so that the C*-algebra 0{E) is primitive. 
Finally, we construct a discrete graph E such that 0{E) is prime but not primitive (a 
similar construction can be found in |K4j ) . This C*-algebra is an inductive limit of finite 
dimensional C*-algebras and simultaneously residually finite dimensional. Thus 0{E) is 
an easier example of a prime C*-algebra which is not primitive than the first such example 
found in |Wej . 

While this paper was under construction, P. S. Muhly and M. Tomforde introduced 
topological quivers in |MTj which include topological graphs as special examples. In the 



same paper, they give the method to construct C*-algebras from them which generalizes 
our construction. Among others, they analyze the ideal structures of their C*-algebras, 
and so some of our results are generalized to their general setting. In particular. Theo- 
rems 13.191 16.141 and 18.121 in this paper are valid for topological quivers without significant 
changes of statements and proofs. 

The author would like to thank Mark Tomforde and Paul S. Muhly for useful discussion 
on Proposition 16 . 1 21 and on their topological quivers. He is also grateful to Jun Tomiyama 
for useful discussion about dynamical systems. He thanks the referee for careful reading. 
This work was partially supported by Research Fellowship for Young Scientists of the 
Japan Society for the Promotion of Science. 



1. Preliminaries 



Definition 1.1. A topological graph E = 
spaces and E^, and two maps d,r: E^ 
is continuous. 



{E'^,E^,d,r) consists of two locally compact 
E^, where d is locally homeomorphic and r 



In this paper, E = {E^, E^, d, r) always means a topological graph. The triple {E^, d, r) 
is called a topological correspondence over E^ in |Klj . which can be considered as a multi- 
valued continuous map. A (topological) dynamical system is a pair S = (X, a) consisting 
of a locally compact space X and a homeomorphism a on X. From a dynamical system 
E = {X, a), we get a topological graph Ey. by Ej] = (X, X, idx, cr). We regard topological 
graphs as a generalization of dynamical systems and borrow many notions from the theory 
of dynamical systems. Sometimes, we think E^ as a set of vertices and E^ as a set of edges, 
and that an edge e & E^ is directed from its domain d{e) G E'^ to its range r(e) G E^. 
This viewpoint explains why E = {E^,E^,d,r) is called a topological graph. 

Let us denote by Cd{E^) the set of continuous functions ^ on E^ such that {i,i){y) = 
Eeed-Hv) l^i^)? < ^ any v e E^ and {^0 ^ Co{E^). For ^,r] G Cd{E^) and 
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/ G Co{E^), we define ^ G Cd{E') and G CoiE') by 

m{e) = ae)f{d{e))foTeeE' 

With these operations, Cd^E^) is a (right) Hilbert Co(-E°)-module ( |Kll Proposition 1.10]). 
We define a left action tt, of Co(S°) on Cd(Ei) by (7r,(/)0(e) = /(r(e))^(e) for e G E\ 
^ G Cd(^^) and / G Co(^°). Thus we get a C*-correspondence Cd(Ei) over Co{E^). 

We set (i'^ = r*^ = id£;o and = d,r^ = r. For n = 2, 3, . . . , we recursively define a 
space E^ of paths with length n and domain and range maps d'^,r'^: E^ — > i^^*' by 

= {(e',e) G X I (i^(e') = r""^(e)}, 

(i"'((e', e)) = (i"~^(e) and r"((e', e)) = r^(e'). We can define a C*-correspondence Cd-n.{E"-) 
over Co(S°) similarly as Cd(^^). We have Crfn+™(E"+'") ^ Cdn(E") Cd^iE"") as C*- 
correspondences over Co(i?°) for any n, m G N = {0, 1, 2, . . .}. As long as no confusion 
arises, we omit the superscript n and simply write d,r for d^,r^. Thus we get two maps 
d,r: E* ^ E^ where E* = IJ^q -E" is the finite path space of the topological graph E. 

Definition 1.2. A Toeplitz E-pair on a C*-algebra A is a pair of maps T = {T^, T^) where 
T°: Co{E^) ^ A is a *-homomorphism and : Cd{E^) ^ A is a linear map satisfying 
that 

(i) T\0*THv) = T%{^,v)) for ^,ve Cd{E'), 

(ii) T%f)T\0 = T'Mm for / e Co{E') and ^ G CdiE^). 

For a Toeplitz i?-pair T = (T°,T^), the equation T^(^)r°(/) = T^{^f) holds automat- 
ically from the condition (i). We write C*{T) for denoting the C*-algebra generated by 
the images of the maps T° and T^. For n > 2, we can define a linear map T" : CdiE"") — > 
C*(T) by T"(0 = Ti(^i)Ti(6) ■ ■ ■Ti(e„) for ^ = ® ^ ® • ■ ■ ® ^ e Q(E"). The linear 
space 

span{T"(OT'"(r?)* | ^ e C,(E"), r] G C.lE'"), n, m G N} 

is dense in C*{T) (see the remark after jKll Lemma 2.4]). 

We say that a Toeplitz i?-pair T = (T°, T^) is injective if T° is injective. If a Toeplitz im- 
pair T = (T°, T^) is injective, then are isometric for all n eN. We say a Toeplitz ii^-pair 
T admits a gauge action if there exists an automorphism on C*(T) with /3^(T°(/)) = 
T^{f) and /5^(T^(,^)) = -2T^(^) for every 2; G T. If T admits a gauge action then we 
have 

/5^(T" (0^^(77)*) = ;z'^-'"T'^ (0^^(77)* 
for ^ G Cd(E") and 7] G Cd(E'"). 

Definition 1.3. We define three open subsets E^^^, E^^ and E^^ of E° by = E^\r{E^), 

-^fin = {"w G -f''^ I there exists a neighborhood V of f 

such that r^^iy) C -E"*^ is compact}, 

and = El^ \ Eg'^. We define two closed subsets E^^ and E^^ of E° by ^ = E^\ El^ 
and ^0 = ^0 \ E^ 
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A vertex in E^^^ is called a source. We have E^^ = E^^^ U E^^^. Vertices in E^^ are said 
to be regular, and those in E^^ are said to be singular. We have that 7i~^{)C{Cd{E^))) = 
Co(-Efin) and kervr^ = Co{E^^J ( |KH Proposition 1.24]). Hence the restriction of Hr to 
Co(-E°g) is an injection into )C{Cd{E^)). When a topological graph E is defined from a 
dynamical system S, we get i?°g = E^. The set of regular vertices E^^ is the maximal 
open subset such that the restriction r: r~^{E^^) E^^ is surjective and proper. This 
fact implies the following property of regular vertices, which roughly says that E^^ is the 
part in which the topological correspondence {E^,d,r) is "reversible". 

Lemma 1.4 ( |KH Lemma 1.21]). For v G E^^, the set r~^{v) d E^ is a non-empty 
compact set, and for an open subset U of E^ with r~^{v) C U there exists a neighborhood 
V of V such that r~^{V) C U. 

For a Toeplitz i?-pair T = (T°,T^), we define a *-homomorphism K,{Cd{E^)) —>■ 
C*{T) by <?(%,) = T\i)T\i^y for r/ G Cd{E'). 

Definition 1.5. A Toeplitz E'-pair T = (r°,T^) is called a Cuntz-Krieger E-pair if 
T0(/) = ^(7r,(/)) for any / G Co(^?g). 

The C*-algebra 0{E) is generated by the universal Cuntz-Krieger ii^-pair t = {t^,t^). 

Since t^ is injective ( )KH Proposition 3.7]), the *-homomorphism ip: K,{Cd{E^)) —>■ 
0{E) is injective, and the maps t^: Cd{E'"') —>■ 0{E) are isometric for all n G N. The 
universal Cuntz-Krieger £'-pair t = {t^,t^) admits a gauge action, which will be denoted 
by P: T rxO{E). 

2. Admissible pairs 

In this section, we introduce invariant sets and admissible pairs for a topological graph 
E, and see that admissible pairs correspond to ideals of the C*-algebra 0{E). 

Definition 2.1. A subset X° of E^ is said to be positively invariant if d{e) G X° implies 
r(e) G X° for each e G -E^, and to be negatively invariant if for v G X° fl E^^, there exists 
e e E^ with r(e) = V and (i(e) G A subset X° of is said to be invariant if X° is 
both positively and negatively invariant. 

These terminologies come from regarding E = {E^,E^,d,r) as a generalization of dy- 
namical systems. 

For a closed positively invariant subset X°, we define a closed subset of E^ by 
X^ = (i~^(X°). Since X° is positively invariant, we have r(X^) C X''. Hence X = 
{X^,X^,dx,rx) is a topological graph, where dx and are the restrictions of d and r 
to Xi. 

Proposition 2.2. For a closed positively invariant subset X^ of E^, the following condi- 
tions are equivalent; 

(i) X° is negatively invariant, 

(ii) x", n = 0, 

(iii) XOg c 

Proof, (i)^(ii): If X° is negatively invariant, then every v G X° fl i?°g satisfies that 
r^\v) = r-\v) n X V 0- Hence X^, n E^ = 0. 
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(ii)=^(iii): From (ii) we have X^^ C E°g. Thus ^ C E°g. Clearly X^^ C C E°g. 
Therefore we have X° C . 

(m)^(i): Take v G X° ni?°g. From (hi), we have v G X°g. Hence there exists e G = 
with r(e) = f by Lemma fl. 41 Thus is negatively invariant. □ 

By Proposition \2.2\ we have an inclusion X^^g C E^^ fl X° for a closed invariant set 
X°. There are many examples in which this inclusion is proper (see Example 13.211 and 
Proposition I3.24|) . 

Definition 2.3. A pair p = (X°, Z) consisting of two closed subsets X° and Z of is 
called an admissible pair if X° is invariant and X^^g G Z G E^^ fl X°. 

Admissible pairs naturally arise from ideals of 0{E). We denote by and the 
images of Cq{E^) 0{E) and lC{Cd{E^)) 0{E), respectively. 

Definition 2.4. For an ideal / of 0{E), we define closed subsets Xj, Zj of E^ by 

X° = {t; G E° I /(t;) = for all / G Co{E^) with t°(/) G /}, 
Zi = {veE^ \ f{v) = for all / G Co(^°) with t\f) G / + ^^}. 

The closed sets Xj, Zj C -E^ are determined by 

t°(Co(i?° \ xo)) = / n 6;°, t°(Co(i?° \ Z/)) = (/ + g') n 

We denote by pi the pair (X^, Zj) of closed subsets of E^. We will show that the pair 
Pi = (Xj, Zj) is admissible. 

Proposition 2.5. For an zdea/ / of 0{E), the closed set Xj is positively invariant. 

Proof. Take e e E^ with d{e) G X^. Take / G Co(^°) with t°(/) G / arbitrarily, and we 
will show that /(r(e)) = 0. There exists ^ G Cd(E^) with ^(e) = 1 and ^(e') = for aU 
e' G c?^-'^((i(e)) \ {e} because e is isolated in d~^{d{e)). We have 

{^,Mf)0{d{e)) = Yl eM/(r(e'))e(e') = /(r(e)). 

e'gd-i(d(e)) 

From t''((e,7r.(/)e)) = tHO*i°(/)i'(0 ^ / and ci(e) G X?, we get (e, 7r,(/)0(rf(e)) = 0. 
Thus we have /(r(e)) = 0. Hence r(e) G Xj. Therefore Xj is positively invariant. □ 

Lemma 2.6. Let I be an ideal of 0{E). 

(i) For e G C,{E^), t\0 e / 2/ an^i on/y z/^ G C,(£;i \ X)). 

(ii) For X G /C((:7^(Ei)), ip{x) G I if and only if G Cd{E^ \ X}) for all ^ G CdiE^). 

Proof (i) For ^ G Cd(^^), t\^) G / if and only ift\^yt\^) = t°((C,0) is m /, which 
is equivalent to {1, e Co(^°\X°) by the definition of X°. By Lemma 1.12], 
(e, e Co(^° \ XO) is equivalent to ^ G Cd{E^ \ Xj). 
(ii) Take x G /C(Crf(Ei)) with ip{x) G /. For ^ G Cd(Ei), we have x^ G ^^(^1 \ X)) 
by (i) because t^{x^) = ip{x)t^{^) G /. Conversely suppose that x G lC{Cd{E^)) 
satisfies x^ G Cd{E^\X]) for all ^ G C(i(-E'^). Then x is approximated by elements 
in the form ^k=i^£.k,rik "where ik^Vk ^ Cd{E^ by |K11 Lemma 1.13]. Since 

we have 

. K s K 

^(J2(^^>^'Vk]=J2^\^k)t\mrei 

^ k=l ^ k=l 
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by (i), we get (p{x) G /. 

□ 

Proposition 2.7. For an ideal I of 0{E), the closed set Xj is negatively invariant. 

Proof. Take v G E^^ such that d{e) ^ Xj for all e G r^^{v), and we will prove that v ^ Xj. 
By Lemma ll.4l we can find a neighborhood V C E^^ of v so that r~^(\^) fl Xj = 0. 
Take / G Co(V^) with /(i;) = 1. For ^ e Cd(Ei) and e G X), we have (7r,(/)0(e) = 
/(r(e))^(e) = 0. Hence we see that 7r,(/)^ G Cd{E^ \ Xj) for all ^ G Cd(Ei). By 
Lemma |2ini(ii), we have v9(7r,,(/)) G /. Since / G Co{E^^), we have = v9(7r,.(/)) G /. 
Therefore f ^ Xj. This shows that Xj is negatively invariant. □ 

Proposition 2.8. For an ideal I ofO{E), the pair pj = {Xj,Zi) is admissible. 

Proof. We have already seen that Xj is invariant in Proposition 12.51 and Proposition 12.71 
Since t%Co{E^^)) C g\ we have Zi n E^^ = 0. We also have Zj C because t°(Co(^° \ 
X?)) C /. Hence we get Zj C E^^ n X?. We will show that {Xf)^^ C Z/. To derive a 
contradiction, suppose that there exists Vq G (Xj)sg with vq ^ Z/. Then there exist / G 
(:7o(E°) with t%f ) G /+^^ an d f{vo) ^ 0. Take a; G /C((:7rf(Ei)) such that G /. 

Since G (X^)sg, either G (X°)sco o r vp G ( Xy)inf. 

First we consider the case that Vq G (X°)sce- We can find vi G (Xj)scc with /(fi) 7^ 0. 
Since fi ^ r(X|), there exists (? G Co{E^) with (7(^1) 7^ and (7(1') = for v G r(X|). For 
C, G Cd{E^) and e G X), we have (7rr((7)a;,^)(e) = g{r{e)) (a;^)(e) = 0. Hence {nr{g)x)C^ G 
Cd(-E'"'^\X|) for all C, G Crf(-E'"'^). By Lemma 1221 (ii), we have {p{nr{g)x) G /. Since we have 

t\gf) + vMg)x) = t\g) {t\f) + ^{x)) G J, 

we get t^{gf) G /. This contradicts the fact that {gf){vi) 7^ and Vi G X°. 

Next we consider the case that Vq G (X°)inf. We can find e > and a neighborhood 
of fo such that |/(f)| > e for all v E V. There exists x' G lC{Cd{E^)) satisfying that 
||x - x'll < e and x' = X]i=i%,»?> for some ^^,77^ G Cc(-E^). We set K = Uj^i^uppr^i, 
which is a compact subset of E^. Since Vq G (X]')inf, we have r~^(y) DXj (f_ K. Take e G 
(r-i(y)nX|)\ir. We can find e G such that = l,^{e) = landKHsupp^ = 0. 

Since t^(7r^(/)^+xO = (t°(/)+</?(x))t^(0 e I, we have Mf)^+x^){e) = bv LemmalTHl 
(i). Since ||a;,^|| = — < e, we have |a;^(e)| < e. On the other hand, we have 

\Mm){e)\ = \f{r{em{e)\>e. 
This is a contradiction. The proof is completed. □ 

For two admissible pairs pi = (X°, Zi), p2 = (Xg, Z2), we write pi C p2 if Xj* C X2 
and C ^2- By the definition, we can see the following. 

Lemma 2.9. For two ideals /i,/2 ofO{E), Ii C I2 implies pi^ D p/j- 

For two admissible pairs pi = (X°, Zi), p2 = (X2, Z2), we denote by pi U p2 the pair 
{X^ U X^, Zi U Z2). We will show that the pair pi U P2 is admissible. 

Lemma 2.10. For two invariant closed sets X°,X2, the closed set X^ = Xf U X2 is 

invariant, and we have X^^ C {X^)sce U (X2°)sce, X^^ = (X°)inf U (X°)inf and X°g C 
(Xj')sg U (X^)sg. 
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Proof. Take e E with d{e) e Then either d{e) G or d{e) e Since X° and 
X2 are positively invariant, either r(e) G Xj' or r(e) G holds. Hence r(e) G X*^. Thus 
X° is positively invariant. 

Next we will show that X^^^ C (X°)sce U (X2)sce- Take v G X^^^. There exists a 
neighborhood V of v e X^ such that r-\V) n X^ = 0. When w G X^, the set V n X° is 
a neighborhood of f G X° and we have r~^(V" fl X°) fl X^ = because X^ C X^. Hence 
we have v G (X°)sce- Similarly we get v G (X2)sce when v G X^. Thus we have shown 
that Xg°g C (X5')sce U (X^)sce- Hence we have 

XL n c ((x°),,e n u ((x°)sce n = 

because Xj^ and X2 are negatively invariant. By Proposition 12.21 X" is negatively invari- 
ant. 

Next we will prove Xj°f = (X°)inf U (X2)inf- Take v G (X°)inf. For any closed neighbor- 
hood V of V E X°, V n X° is a closed neighborhood of G X°. Since v G (X°)inf, we 
have that r-^{V n X°) n X^^ is not compact. From r~^{V) n X^ D r-^{V n X°) fl X|, 
we see that r~^(y) fl X"*^ is not compact. Hence v G X^^^. Similarly if f G (X2)inf then 
V G Xi° f. Thus we have shown that v G X^j for every f G (X5')inf U (X2 )inf- Conversely 
take V ^ (X°)inf U (X2)inf, and we will show that v ^ Xj^^. From v ^ (X°)inf, we have 
either v ^ Xj* or f G (X5')fin- For both cases, we can find a compact neighborhood Vi 
of f G such that r~^(Vi fl X°) fl Xj^ is compact. Similarly there exists a compact 
neighborhood V2 of f G E° such that r'^{V2 D X^) n X2^ is compact. Set = 14 H V2 
which is a compact neighborhood of f G We have 

r-\V) nX' = {r~\V) n X^) U {r-\V) f] X^) 

= {r~\v n xf) n x^) u {r-\v n x") n x^) 
c (r-i(yi n x°) n x^) u {r-\V2 n x°) n X2^). 

Hence r~^{V) flX^ is compact. Thus v ^ X^j. Therefore we have Xj°f = (X°)inf U (X^)^- 
Now it is easy to see that X°g C (X5')sg U (X2°)sg. □ 

Note that in general X° C X2 does not imply (X5')sg C (X2 )sg for two invariant closed 
sets XO,XO. 

Example 2.11. Let E = {E^ ,E^ ,d,r) be the discrete graph given by 

• v' 

E^ = {v,v\w], = {efcjfcgN, 

This example is the same as in |K2| Example 4.9]. Since E'^^ = E^, every subset of E^ is 
negatively invariant. The two sets X° = {w} and X2 = {v,w} are closed invariant sets 
satisfying X° C X2 . However we do not have (X°)sg C (X2)sg because (X°)sg = {w} and 

Proposition 2.12. For two admissible pairs pi = (X°,Zi), p2 = {X2,Z2), the pair piUp2 
is admissible. 

Proof. By Lemma I2.1U1 X" = X° U Xg is invariant and 

Xj C (X°),g U (X°)sg CZ^UZ2C « H X?) U H X°) = E°g n X°. 
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Therefore pi U p2 is admissible. □ 
Proposition 2.13. For two ideals /i,/2 of 0{E), we have pi^nh = Ph U Ph- 
Proof. This follows from the following computations 

/i n /2 n 6?° = (Ji n g") n {h n g") 
(Ji n J2 + e;^) n = ((/i + g') n (/a + 6^^)) n g' 

= {ih + g')ng')n{ii2 + g')ng') 

and the remark after Definition 12.41 □ 

3. Gauge-invariant ideals 

In Section 121 we get admissible pairs pi from ideals I of 0{E). Conversely we can 
construct ideals Ip from admissible pairs p. 

We set J-'^ = g^ + g^ C 0{E) which is a C*-subalgebra. We recall the description of J-'^ 
done in |K11 Proposition 5.2]. Two *-homomorphisms tTq : JF^ — > Co(-Efg) and irl: —>■ 
£{Cd{E^)) are defined by 7i^{a) = /|eo^ and irUa) = 7r,(/) + a; for a = f{f) + <^{x) e 
Note that ttq is a surjective map whose kernel is g^, and that the restriction of 7r{ to g^ 
is the inverse map of ip. Thus 

is injective. Note that we have at^{C,) = t^{7rl{a)C,) for a E and ^ G Cd{E^), and that 
for an ideal / of 0{E) the closed set Zj is determined by Co^E^^ \ Zj) = tiq^I n JF^). 

Let be a closed positively invariant subset of E^. We get the topological graph 
X = {X^,X^,dx,rx) where X^ = d~^{X^) C E^ and dxi^x are the restrictions of 
(i, r to X^ . There is a natural surjection Cd{E^) 9 ^ i-^ ^ G Cdxi^^) whose kernel is 
Cd{E^ \ X^) ( \K1\ Lemma 1.12]). Since the submodule Cd{E^ \ ^^) is invariant under the 
action of C{Cd{E^)), we can define a *-homomorphism ojx'- C{Cd{E^)) £(Cd^(X^)) by 
^x{x)^ = (x^). For / G Co{E^), we have uxii^rif)) = '^rxiflxo)- One can easily see that 

kerux = {xe C{Cd{E^)) \ G Cd{E^ \ X^) for all ^ G Cd{E^)}. 

It is easy to see that the restriction of ux to IC{Cd{E^)) is a surjection onto )C{Cdx{X^)) 
r [Kn Lemma 1.14]). 

Definition 3.1. For an admissible pair p = {X^, Z), we define an ideal Jp of JF^ by 

Jp = {aeJ''\ 4ia) G Co« \ Z), 7r}(a) G ker^x} 

= {t°(/) + ^(a;) G .FM / G Co(i?° \ Z), uxMf) + ^) = 0}- 

Lemma 3.2. The ideal Jp of satisfies 

nliJp) = Co« \ Z), and JpHg'' = t°(Co(^° \ X")). 

Proof. By definition, TT^Jp) C Co (-Egg \ ^)- We will show the other inclusion TT^Jp) D 
Co(^sg \ Z). Take g G Co(^°g \ Z). Choose / G Co{E^ \ Z) such that /Uo^ = ^. Since 
Xfg C Z, we have /Uo G Co(XOg). Thus we see o.x(vr.(/)) = vr,,(/Uo) G l(Crf,,(Xi)). 
Hence there exists x G /C(Crf(£'"'^)) such that oJxix) = uJx{T!^r{f))- Thus we get a = 
t°(/) - fix) e Jp with Trlia) = g. Therefore 7ri(Jp) = Co{E^^ \ Z). 
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For / e Co{E^), t^if) e Jp if and only if / G Co{E° \ Z) and 7r^(/) G keiux- Now 
TTrif) e kercux if and only if f{v) = for all v G r{X^). Since X°g C Z C X° and 
c r(Xi) C XO, we have Z U r{X^) = X^. Therefore, t%f) G Jp if and only if 
feCo{E^\X'). □ 

Definition 3.3. For an admissible pair p = (X°, Z), we define a subset /p of C(-E') to be 
the closure of 

span{r(0at"(r7)* \ a e Jp, Cd{E''), r] G ^^(E"), n,m G N}. 

We will see that the set Ip is the ideal generated by Jp. To prove it, we need the 
following lemma. 

Lemma 3.4. For a & Jp and ( G Cd{E^) with k > 1, there exist C G Cd{E^) and 
f G CoiE^ \ XO) such that at'=(C) = t'=(C')^°(/)- 

Proof. Let us set X'' = {d'')-\X°) C E''. For C" e yx'^), we can find C' G Cd(E^) 

and / G Co(^° \ X°) with t^(C") = t^iCYif) by [El Lemma 1.12]. Hence it suffices 
to show at^(C) G t^{Cd{E^ \ X^)). We may assume C = ^ ® ^ for ^ G Cd{E^) and 
G Cd(E'=-i). We have 

at\0=t'i{nlia)0®v)- 
Since 7r]^(a) G kerc^x, we have 'n'l{a)C, G Cd{E^ \ -^^)- Since X° is positively invariant, 
(ei, . . . , Cfc) G X'' implies Ci G Hence we get (7rJ(a)^) ® r/ G Cd(-E^ \ X^). We are 
done. □ 

Proposition 3.5. The set Ip is a gauge-invariant ideal of 0{E). 

Proof. By definition, Ip is a closed *-invariant subspace of 0{E), which is invariant under 
the gauge action. To prove that Ip is an ideal, it suffices to see that xy G Ip for x = 
t"{^)at'^{r])* G Ip and y = t"'(^')i^"'(^')* ^ 0{E) where a G Jp. When m > n', obviously 
xy G /p. Hence we only need to show that t"'{^)at^{Qt"^ (77')* G /p for some k > 1 and 
C G Cd(E'=). By Lemma IS31 there exist C' e Cd(E'=) and / G Co(^° \ X^) such that 
at\C) = t\C')t"{f). Thus we get 

t^{0at\0t"^'Wr = ® CO^°(/)t"^'(^')* e Jp, 

because G Jp by Lemma f3. 21 This completes the proof. □ 

We will show that for an admissible pair p, we have pj^ = p. To this end, we need a 
series of lemmas. 

Lemma 3.6. There exists a norm-decreasing map ttq: 0{E) Cq{E^^) satisfying that 
7ro(tO(/)) = f\EO^ for f G Co(E°) and 7ro(t"(0t™(?/)*) = when n>lorm>l. 

Proof. Let JF c 0{E) be the fixed point algebra of the gauge action /?, and I^: 0{E) 
T be the conditional expectation defined by I/{x) = j^l3z{x)dz for x G 0{E). For 
i G Cd(E") and 7] G CdiE""), we have 

We can define a *-homomorphism tTq: JF ^ Co(-E'sg) by 7^o{t^{f)) = flso for / G Co{E^) 
and T^o{t^ iO^^ iv)*) = when n > 1 (see the remark after \K1\ Lemma 5.1]). The 
composition of \P and tTq satisfies the desired properties. □ 
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Lemma 3.7. We have nUlp n J^^) = Co(^°g \ Z). 

Proof. Since I^nJ^^D Jp, we have n^{Ip n J^^) D Co(^°g \ Z) by Lemma EH We will 
prove the other inclusion iTQ^Ip fl JF^) c Co (-Egg \ Since the restriction of the map ttq 
in Lemma ITT)! to JF^ is tTq, we have ir^llp fl JF^) c 7ro(/p). For x = t'^{C,)at'^{r]) 
have 7ro(x) = when n > 1 or m > 1 and 

(eUo,K(a)(r^UojGCo«\^) 



G Jp, we 



□ 



when n = m = 0. Hence 7ro(/p) C Co(^°g\Z). Thus we get nlilpDJ^^) = Co{E^g\Z). 

Lemma 3.8. Let v G Either there exist G N and e G -E" wi/i r"(e) = v and 
(T'^e) G Z , or for all n we can find e G -E" with r"'{e) = v and d^{e) G X°. 

Proof. If V ^ Z, the first alternative holds with n = and e = v G If f G \ Z, 
then t> G X^^ because X^^ C Z. Hence we can find Ci G X^ such that r(ei) = f and 
c?(ei) G X*^ by Lemma I1.4I If d{ei) G 2', the first alternative holds with n = 1 and 
e = ei G -E^. If c?(ei) G X° \ Z, the argument above shows that there exists 62 G X^ such 
that r(e2) = (i(ei) and 6/(62) ^ If (^(62) G Z, the first alternative holds with n = 2 
and e = (ci, 62) G -E^. Repeating this argument, either we get the first alternative, or we 
can find G X^ for = 1, 2, . . . such that r(ei) = v, r{ek+i) = d{ek) and d{ek) G X^ for 
all fc. The latter situation implies the second alternative of this lemma. □ 

Lemma 3.9. We have IpOG^ = t°(Co(^° \ 

Proof We have IpHQ^ D JpHQ^ = t°(Co(E°\X°)) by LemmaEl We will prove the other 
inclusion. To the contrary, suppose that there exists / G Co(-E°) such that G Ip 

and f{v) = 1 for some v G X^. By Lemma l3.8t either there exist n G N and e G -E"" 
with r"(e) = f and d"'{e) G 2', or for all n G N we can find e G -E" with r"(e) = v and 
rf"(e) G XO. 

We first consider the case that there exist n G N and e G -E" with r"(e) = v and 
(i"(e) G Z. Take a neighborhood f/ of e G -E" such that the restriction of to f/ is 
injective, and take ( G Cc{U) with C(e) = 1. We set g = (C,7rr"(/)C) ^ C'o(-£^°)- Then we 
have t%g) = t"(C)*t°(/)t''(C) ^ /p and 

gid^ie)) = CM/(r'^(e'))C(e') = CM/(r"(e))C(e) = L 

e'e((i")-l('i"(e)) 

This contradicts Lemma f3. 71 

Next we consider the case that for all n G N we can find e G with r"(e) = v and 
(i'^(e) G X°. Take e CdiE""^), Vk e CdiE""^) and G Jp such that 



k=l 



1 

< -. 

2 



Since the conditional expectation 0{E) 
satisfies ^{t%f)) = t%f) and 

we have 



JF defined in the proof of Lemma 

n,,m,t''H^k)akt"''{71k)\ 



nk=mk 



< 



<2 



A CLASS OF C*-ALGEBRAS III, IDEAL STRUCTURES 11 

Take n G N such that n > Uk for k with = rrik- We can find e G i?" with r"'(e) = u 
and (i"(e) G X°. Take a neighborhood ?7 of e G such that the restriction of to U is 
injective and take C, G Cc{U) with < C < 1 and C(e) = 1. We have = 1. Hence we 
get 

We set 5f = (C,7rr"(/)C) ^ C'o(-£^°)- By Lemma 1^ we have 

for k with = m^. Hence [(/(^"(e))! < 1/2. However, we can prove g{d"'{e)) = 1 similarly 
as above. This is a contradiction. 

Thus, we have shown that /p n = t°(Co(^° \ ^°))- □ 

Proposition 3.10. For an admissible pair p, we have pi^ = p. 

Proof. This follows from the equation CQ{E^g\Zi) = 71^(1(1 J^^) explained in the beginning 
of this section. Lemma fH. 71 and Lemma fH. 91 □ 

We have shown that p/^ = p for every admissible pair p. Next we study for which ideal 
/ of 0{E) the equation Ip^^ = I holds. Clearly the condition that I is gauge-invariant is 
necessary. This condition is shown to be sufficient (Proposition I3.l6|) . For general ideals, 
we have the following. 

Lemma 3.11. For an ideal I of 0{E), we have I (1 J^^ = Jpj and I D Ip^. 

Proof. Take a G /njF^. Since the closed set Zj is determined by Co{E^^\Zi) = nl{lnJ-'^), 
we have G Co{E^g\Zi). For ^ G Cd{E^), we have 7rJ(a)^ G Cd{E^\X}) by LemmaEll 
(i) because t^(7r|(a)^) = at^{C,) G /. This shows that 7r{(a) G kertux- Hence a G Jpj. 

Conversely take 6 G Jpj. Since Ho{b) G Co(£^sg \ Zi), we can find a G / fl JF^ such that 
7il{b) = vrQ(a). Since b — a E kervrg, we can find x G lC{Cd{E^)) with ip{x) = b — a. We 
have X = 7rJ(6 — a). By the former part of this proof, we have 7r|(6 — a) G kerc^x- Hence 
G Cd{E^ \ X}) for all ^ G Cd{E^). By Lemma ESI (ii), we have ^{x) G /. Hence 
b = a + {p{x) G /. We have shown I n J-"^ = Jpj. 

This implies I D Jp^. Since Ip^ is an ideal generated by Jp^, we have I D Ipj. □ 

Corollary 3.12. VFe have IpH J-'^ = Jp for an admissible pair p. 

Proof. Clear from Proposition 13. lUl and Lemma [3.111 □ 

Definition 3.13. For an admissible pair p = we define a topological graph 

Ep = {Ep, Ep, dp, Tp) as follows. Set Yp = Z \~\ X°g and define 

E° = x° H , El = x^ n d~\Yp), 

where d{Yp) = Yp \ Yp. The domain map dp-. Ej^ —* E^ is defined from d: X^ X° 
and d: d^^{Yp) —>■ Yp. The range map Vp-. E^ E^ is defined from r: X^ — + X° and 
r: d-^Vp) X° (see |K2l Section 3] for the detail). 

By definition, = X for p = (X°, X^ ). 
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Remark 3.14. For an admissible pair p, the four inclusions X° E^, Yp , E-^ 
and d~^(Yp) E^ define continuous proper maps m°: E'^ E^ and : E^ E^. We 
can see that the pair m = (m°, m^) is a regular factor map in the sense of |K2l Definitions 
2.1 and 2.6], and that the ideal Ip is the kernel of the surjection /i: 0{E) — »• 0{Ep) 
induced by m = (m'',m^) |K2l Proposition 2.9] (see Proposition 13. 16j) . 

Proposition 3.15. For an ideal I of 0{E), we have a natural surjection 0{Ep^) 
0{E)/I which is injective on the image of the map t^p^: Co{E^^) 0{Epj). 

Proof. It suffices to show that there exists an injective Cuntz-Krieger i?p^-pair T on 
0{E)/I with C*{f) = 0{E)/I. We use the construction in |K2l Section 3] (see jK2l 
Remark 3.28]). 

Let uj be the natural surjection from 0{E) onto 0{E)/I and define T* = uj o f for 
2 = 0, 1. The pair T = (T°,T^) is a Cuntz-Krieger £^-pair on 0{E)/I satisfying that 
C*{T) = 0{E)/I and kerT° = Co{E^ \ Xj). Hence we can define an injective Toeplitz 
X-pair t = (to,ti) by f^lxo) = T\f) and f\E,\x^) = T\0 for / G Co{E^) and 
e e Cd{E^). Let S: }C{Cd{X})) 0{E)/I be the *-homomorphism defined by <f(%,^) = 
f\^)f\r])* for ^,r] e Cd{X}). Then we have ^(cux(x)) = cj((^(x)) for x e }C{Cd{E^)). 
Take ^ G Co(XO). We will show that f^{g) G ^(/C(C'^(X|))) if and only if ^ G Co{X'^\Zi). 
Take / G Co(^°) with /l^o = g. Then r°(^) G <?(/C(C^(X)))) if and only if there exist 
X G }C{Cd{E^)) such that t°(/) - '^(a^) e I- This is equivalent to / G Co(E° \ Z/). Hence 
we have shown that for g G Co{X^), f^g) G ^(/C(Cd(X)))) if and only if ^ G Co{X^\Zi). 
This implies that the set Yt defined in |K2| Definition 3.1] coincides with Zin^Xj),.^ = Yp^ 
by jK2J Lemma 3.2]. Hence by |K2| Proposition 3.8], the Cuntz-Krieger i^p^^-pair T 
constructed as in \K2\ Proposition 3.15] is injective. This completes the proof. □ 

Proposition 3.16. For an ideal I of 0{E), the following are equivalent: 

(i) / is gauge-invariant. 

(ii) The surjection 0{Ep^) 0{E)/I in Proposition \3.1^ is an isomorphism. 

(iii) / = 

Proof, (i)^(ii): When J is a gauge-invariant ideal, the injective Cuntz-Krieger E'pj^-pair 
T defined in the proof of Proposition 13.151 admits a gauge action by \¥J2\ Lemma 3.17]. 
Hence the Gauge Invariant Uniqueness Theorem ( |KH Theorem 4.5]) implies that the 
natural surjection 0{Epj) —> 0{E)/I is an isomorphism (see also |K2l Proposition 3.27]). 

(ii) ^(iii): Set J = Ipj which is gauge- invariant and satisfies pj = pi by Proposi- 
tion EUHl Hence there exists a surjection 0{Epj) — > 0{E)/J by Proposition 13.151 Since 
J C / by Lemma 13.111 there exists a surjection 0{E)/J 0{E)/I. The composition 
of the two surjections is nothing but the surjection in Proposition 13.151 which is an iso- 
morphism by (ii). Hence the surjection 0{E)/J 0{E)/I is also an isomorphism. This 
shows I = J = Ipj. 

(iii) ^(i): Clear by Proposition 13.51 □ 

Proposition 3.17. Let I be an ideal ofO{E). If the topological graph Ep^ is topologically 
free, then 0{E)/I = 0{Epj). Hence we have I = Ip^ and I is gauge-invariant. 

Proof. When the topological graph Ep^ is topologically free, the Cuntz-Krieger Unique- 
ness Theorem (Proposition IHIZj) implies that the surjection 0{Epj) —>■ 0{E)/I in Propo- 
sition is an isomorphism. Hence the conclusion follows from Proposition 13.161 □ 
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The following strengthens Lemma 13.111 
Proposition 3.18. For an ideal I of 0{E), we have Ip^ = O^eJ (^^i^) ■ 
Proof. The ideal f]^^j Pz{I) is gauge- invariant, and 

fl (/) n .F^ = fl (/ n .F^ ) = / n .F^ = Jp, . 

Hence f]z^jPz{I) = Ipi by Proposition 13.161 □ 

We get the main result of this section. 

Theorem 3.19. The maps I y-^ pi and p ^ Ip give an inclusion reversing one-to-one 
correspondence between the set of all gauge-invariant ideals and the set of all admissible 
pairs. 

Proof. By Proposition 13.101 and Proposition 13.161 these two maps are bijections and in- 
verses of each others. 

For two gauge- invariant ideals Ji and I2, Ii C I2 if and only if Ji = Ji n /2. This is 
equivalent to pi^ = pi^nh- Since pi^nh = Ph U Ph by Proposition I2.13| the condition 
p/j = pij^nh is the same as pi^ D pi^. Thus Ji C I2 if and only if p/^ D pj^ for two 
gauge-invariant ideals /i , /2 . □ 

Remark 3.20. Admissible pairs introduced in |MT[ Definition 8.16] are complements of our 
admissible pairs, and ^MTt Theorem 8.22] includes the theorem above. These theorems are 
generalized in |K3l Theorem 8.6] for C*-algebras arising from general C*-correspondences. 

A discrete graph E is said to be row- finite if = E^^. For a row-finite discrete graph, 
the set of all gauge-invariant ideals is parameterized by invariant sets (see, for example, 
|BPRS1 Theorem 4.1]). For a general topological graph E, the condition E^ = E^^ does 
not suffice. 

Example 3.21. Define a topological graph E = {E^,E^,d,r) hj E'^ = E^ = R, d = id 
and r{x) = \x\. Then we have E^ = E^^. We have E^^^ = (— cx),0) and E^^ = E^^^ = 
(—00,0]. Take = {0} which is a closed invariant set. We have = {0} and a 
topological graph X = {X^,X^,d\xi-,r\xi-) has one vertex and one edge which is a loop 
on the vertex. We have X°g = {0} and Xfg = 0. However G E^^. Hence X°g ^ E^^ n 
Thus there exists a topological graph E with E^ = E^^ such that invariant subsets are 
not sufficient to distinguish gauge-invariant ideals of 0{E). 

The correct definition of row-finiteness for topological graphs may be the following. 

Definition 3.22. A topological graph E = E^, d, r) is said to be row-finite if r{E^) = 
E\ 

It is clear that this definition of row-finiteness generalizes the one for discrete graphs. It 
is also clear that topological graphs defined from dynamical systems are always row-finite. 
Since the topological graph in Example 13.211 is not row-finite, the condition E^ = E^^^ 
does not imply the row-finiteness in general. Conversely, row-finite topological graphs 
need not satisfy the condition E'^ = E^ 
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Example 3.23. Let us define a topological graph E = E^, d, r) by E'^ = [0, 1], E^ 
(0, 1) and d,r: E^ ^ E^ are the natural embedding. We have E^^ = E^^ = r{E^) = (0, 1) 
and £;°g = E°,f = {0, 1}. Hence E is row-finite, but E^ E^^. 
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Note that = E^^ if and only if r is proper, and these equivalent conditions imply 
that the image r{E^) of r is closed. Conversely, for a row-finite topological graph E, the 
condition that r{E^) is closed implies E^ = E^^. 

Proposition 3.24. Let E be a row-finite topological graph. For a closed invariant set 
C E^ , we have X^^ = fl E^^ and the topological graph X = X^, dx, rx) is also 
row- finite. 

Proof. Note that a topological graph E is row-finite if and only if E^^ = E^ \ r{E^). Take 
a row-finite topological graph E, and a closed invariant set C E^. By Proposition 12.21 
we have 

Xj C X° n = X° \ r{E') C X° \ rx{X') C \ X°g = Xj. 

Hence we have X^g = X° fl E^^, and the topological graph X is row-finite because Xfg = 
X'\rx{X'). □ 

Corollary 3.25. For a row-finite topological graph E, the map I ^ Xj* is a bijection 
from the set of all gauge-invariant ideals to the set of all closed invariant subsets of E^ . 

Proof. This follows from Theorem and Proposition IH.24I □ 

4. Orbits and maximal heads 

In this section, we generalize a notion of orbit spaces from ordinary dynamical systems 
to topological graphs, and study them. 

Definition 4.1. We define a positive orbit space Orb^(f ) of f G by 

Orb+(t;) = {r"(e) G E° | e G {d")~\v),n G N}. 

It is easy to see the following. 

Proposition 4.2. A subset X° of E^ is positively invariant if and only z/Orb'*"(f) C X° 
for every v G X*^. 

We examine for which v G E'^, Orb^(f) becomes an invariant subset of E^. 

Lemma 4.3. // a subset X of E^ is positively invariant or negatively invariant, then so 
is the closure X. Hence X is invariant for an invariant subset X G E^ . 

Proof. Let X be a positively invariant subset of E^. Take e G -E^ with d{e) G X. We can 
find a net {waIaga C X converging to d{e). Since d is locally homeomorphic, we can find 
a net {cx} C E^ such that limcA = e and d{ex) = v\ for sufficiently large A. Since X is 
positively invariant and d{e\) = f a G X eventually, we have r{ex) G X eventually. Since 
r(e) = limr(eA), we get r(e) G X. Thus X is positively invariant. 

Let X be a negatively invariant subset of E^ . Take v G E^^ fl X. Take a compact 
neighborhood V oi v with V C -E°g. We can find a net {v\} in \^ such that f a G X 
and limfA = v. Since fAGXPlVcXn E*^^ and X is negatively invariant, for each A 
there exists e\ G E"^ such that r{ex) = V\ and d{ex) G X. Since e\ G r^^(V) for every 
A and r~^{y) C E^ is compact, we get a subnet {eA^} of {ca} which converges to some 
e G r~^{y). We have r(e) = limr(eAj = limfA^ = v and d{e) = limd{exj G X. Hence X 
is negatively invariant. The latter statement is clear by the former. □ 
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Recall that an element e G -E" for n > 1 is called a loop if (i"(e) = r"(e), and the vertex 
d'^{e) = r"(e) is called the base point of the loop e. 

Proposition 4.4. For any v & , the closed set Orb'''(w) is positively invariant. The 

set Orb^(i;) is negatively invariant whenever at least one of the following three conditions 
is satisfied: 

(i) V e EOg. 

(ii) V is not isolated in Orb'''(f). 

(iii) V & is a base point of a loop. 

Proof. Set X° = Orb^(f). Since Orb '''(f) is clearly positively invariant, X*^ is positively 
invariant by Lemma 14.31 The set X° is negatively invariant if and only if X^^^ fl E^^ = 
by Proposition I2.21 For v' G OTh~^{v) \ {v}, there exists e E E^ such that r(e) = v' and 
d{e) G Orb'^(f). Hence we get Oih'^^v) \ {v} C r(X^). Therefore we have Xg°g = {v} 
when V is isolated in Orb'''(f) and v ^ r(X^), and we have X£,g = otherwise. Hence 
g n -Ej?g 7^ if and only if all of the following three conditions hold; 

(i) V G ^Og, 

(ii) V is isolated in Orb^(f ), 

(iii) V i r[X^). 

The proof is completed if we show that v ^ r(X^) is equivalent to saying that f G is 
a base point of no loops, under the assumption that v is isolated in Orb'*'(f). If f G 
is a base point of a loop, we can find e G -E^ such that r(e) = f , (i(e) G Orb '''(f). Hence 
f G r(X^). Conversely assume that v G r(X-^). Take e G X-"^ with r(e) = f. We can find 
a net {fA} C Orb'^(f) converging to d{e) G X°. Since is locally homeomorphic, we can 
find a net {ca} C -E^ such that limcA = e and d{e\) = vx for sufficiently large A. We have 
f = limr(eA) and r{ex) G Orb^(f). Since we assume that {f} is isolated in Orb^(f), we 
have V = r{e\) for sufficiently large A. This means that f G -E'' is a base point of a loop. 
The proof is completed. □ 

Remark 4.5. It is not difficult to see that the positive orbit space Orb^(f) of f G 
is negatively invariant if and only if either the condition (i) or (iii) in Proposition 14.41 is 
satisfied (see Proposition 14. . 

Next we define negative orbit spaces of vertices. An infinite path is a sequence e = 
(ei, 62, . . . , e„, . . .) with G E^ and d{ek) = r(efc_|_i) for each = 1, 2, . . .. The set of all 
infinite paths is denoted by E°°. For an infinite path e = (ci, 62, . . . , e„, . . .) G E°°, we 
define its range r(e) G E^ to be r(ei). 

Definition 4.6. For n G N U {00}, a path e G -E" is called a negative orbit of f G -E^ if 
r^{e) = V and (i"(e) G E^^ when n < 00. 

Lemma fl.4l ensures that each f G -E" has at least one negative orbit, but v may have 
many negative orbits in general. If f G E^^, then v itself is a negative orbit of v. We 
denote a negative orbit of f by e = (ei, 62, ... , e„) G -E" for n G N U {00}. When n = 00 
this expression is understood as e = (ei, 62, . . .) G E°°, and when n = this means that 
e = f G E;°. 

Definition 4.7. For each negative orbit e = (ei, 62, . . . , e^) G -E" of f G a negative 
orbit space Orb~(f , e) is defined by 

Orb"(f , e) = {f , d{ei), d{e2), . . . , rf(e„)} C E^. 
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Proposition 4.8. A subset X of is negatively invariant if and only if for each v G X , 
there exists a negative orbit e of v such that Orb~(f,e) C X. 



a negative orbit of v satisfying Orb~(f , v) = {v} C X. When v G -E°g, we can find ei G E'^ 
such that r(ei) = v and d{ei) G X because X is negatively invariant. If d{ei) G E^^, then 
ei G -EMs a negative orbit of v satisfying Orb^(i;,ei) = {v,d{ei)} C X. Otherwise we 
get 62 G E^ such that r(e2) = d{ei) and d{e2) G X. Again if 6/(62) £ E^g, then e = 
(ci, 62) G -E^ is a negative orbit of v satisfying Orb~(f , e) = {v, d{ei), d{e2)} C X. In such 
a manner, we get G -E^ for /c = 1, 2, . . . , n with r(ei) = v and (i(efc) = r{ek+i) G E'^gflX 
for 1 < < n — 1 unless we get (i(e„) G -E^g fl X. If we have (i(e„) G -Egg fl X for some 

G N, then e = (ei, . . . , e„) G -E" is a negative orbit of f with Orb~(f , e) C X. Otherwise 
we get Cfc G E^ with r(ei) = f and d{ek) = r{ek+i) G X for = 1, 2, . . . . In this case, 
the infinite path e = (ei, 62, . . .) G E°° is a negative orbit of v with Orb~(f , e) C X. 

Conversely assume that for each f G X, there exists a negative orbit e of f such that 
Orb~(w, e) C X. Take f G -Ej?g fl X. The vertex f G X has a negative orbit e G -E" with 
Orb-(t;,e) C X. Since f G -E^g, we have n > 1. Hence there exists ei G i?^ which satisfies 
that r(ei) = f and d{ei) G Orb~(f,e) C X. Therefore X is negatively invariant. □ 

Definition 4.9. We define the orbit space Orb(f , e) oi v E E^ with respect to a negative 
orbit e of f by 



For a negative orbit e G -E" of f G with < n < 00, we have Orb(f , e) = Oih^ {d{e)) . 
When a negative orbit e G -E"" of is defined by e = (e', e', . . .) for a loop e' G E* whose 
base point is v, the orbit space Orb(f,e) coincides with Orb'*'(f). 

Proposition 4.10. An orbit space Orb(f,e) is an invariant set for every v E E^ and 
every negative orbit e of v. 

Proof. Take v E E^ and a negative orbit e = (ci, 62, ... , e„) oi v (n G N U {cxd}). Since 
Orb(f , e) is a union of positive orbit spaces, it is positively invariant. When n = 00, for 
every v' G Orb(f , e) there exists e' G r~^(f') C -E^ with d{e') G Orb(f , e). Hence Orb(f , e) 
is negatively invariant. When n < 00, for every v' G Orb(f , e) except (i(e) there exists 
e' G r^^(f') C -E"*^ with d{e') G Orb(f,e). Noting that d{e) G -Egg, we see that Orb(f,e) is 
negatively invariant. Hence Orb(f , e) is invariant. □ 

Proposition 4.11. A subset X of E^ is invariant if and only if for each f G X there 
exists a negative orbit e of v such that Orb(f,e) C X. 

Proof. Combine Proposition 14.21 and Proposition 14.81 □ 

Definition 4.12. A subset X° of E^ is called a maximal head if X'' is a non-empty closed 
invariant set satisfying that for any Vi,V2 G X*' and any neighborhoods Vi, V2 of fi,f2 
respectively, there exists v G X° with Orb'''(f ) fl \4 7^ and Orb'''(i;) fl V2 7^ 0. 

Equivalently, a non-empty closed invariant set X'' is a maximal head if and only if for 
all V, v' G X° there exist nets {ca}, {e';,^} C X* of finite paths such that d{e\) = d{e'x) G X° 
for all A, limr(eA) = v and limr(e';^) = v'. 
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Proposition 4.13. For every v G and every negative orbit e of v, the closed set 
Orb(f , e) is a maximal head. 

Proof. Take v E and a negative orbit e = (ei, . . . , e„) G -E" oiv where n G NU{cxo}. By 
Lemma lOl and Proposition I4.1()| tlie set Orb(w, e) is invariant. Set Vq = v and Vk = d{ek) 
for k G {1, 2, . . . , n}. Then we have Orb~(f,e) = {ffcj^^Q. Take Wi,W2 G Orb(f,e) 
and neighborhoods Vi, V2 of Wi,W2 respectively. There exist w[ G Vi fl Orb(t>,e) and 
^2 G V2 n Orb(f,e). Since Orb(t>,e) = IJfc=o^^^^(^fc) Orb^(ffc) C Orb^(t>fc+i) for 
0<A;<'n, — 1, we can find an integer m with < m < n such that w[,W2 G Orh'^^Vm)- 
Thus G Orb(f , e) satisfies that Orb'''(t>m) fl Vi 7^ and Orb'''(t>m) fl V2 7^ 0. Therefore 
Orb(f , e) is a maximal head. □ 

The converse of Proposition 14. I'M is true when E^ is second countable. 

Proposition 4.14. If E^ is second countable, every maximal head is of the form Orb(f , e) 
for some negative orbit e of v E E^ . 

Proof. Take a maximal head of E. Let {V^j^Q be a countable open basis of X^. 
Take a non-empty open subset Vq of X° arbitrarily. Since X^ is a maximal head, we can 
find Co G X"" and Cq G X'^o for no,no G N such that (i(eo) = die'o) G X°, r(eo) G K) 
and r(eQ) G Vq. Choose compact neighborhoods Uq C X"" and f/g C X^o of Cq G X"" 
and c'q G X"o such that Uq C r-i(yo) and f/^ C r^i(yo'). Since rf(t/o) n rf(f/^) is a 
neighborhood of d{eo) = d{eQ), we can find a non-empty open subset V( of X° such that 
V( C (i(?7o) n (i(f/o). Inductively we can find non-empty compact sets Uk C X"''= and 
f/^ C X"fe for some nk,n'j. G N such that r[Uk) C and r{U'j?) C d{Uk-i) H d{U'f._i) for 
G N. We denote by f/' the compact set f/g x t/( x ■ ■ ■ x f/^ x ■ ■ ■ . For each /c G N, we 
define a closed subset F^ of the compact set U' by 

^fc = {(eo, . . . , Cfc, . . .) G t/' I c/(ej_i) = r{ej) for j = 1, 2, . . . , fc} 

It is easy to see that {-F/cj^gN is a decreasing sequence of non-empty closed subsets. 
By the compactness of U\ we can find an element (cq, . . . , e^, . . .) G HfceN ^k- Then e = 
(eo, . . . , Cfc, . . .) is a negative orbit of f = r(e) G X° (note that the length of e is finite when 
nfc = eventually). We will prove that X° = Orb(t>,e). Since Orb~(t>,e) C X°, we have 
Oih{v, e) C X°. For each G N, we can find e'^ G -E* such that d{e'^) = d{ek) G Orb"(f , e) 
and r(e'^) G Vk- Hence we have Orb(w, e) fl 7^ for every /c G N. Therefore we have 
X° = Orb(t;,e). □ 

By Proposition I4.14| for discrete graphs E = {E^,E^,d,r) with countable E^, every 
maximal head is of the form Orb(f , e) for some v E E^ and some negative orbit e of v. 
This is no longer true for discrete graphs E = {E^, E^, d, r) such that E^ is uncountable, 
as the following example shows. 

Example 4.15. Let X be an uncountable set, and E^ be the set of finite subsets of X 
with discrete topology. Let 

E^ = {{x; v) \ V e E° and x G v}. 

We define d,r: E^ E^ by d{{x;v)) = v and r{{x;v)) = v \ {x} for {x;v) G E^. For 
V G E^, we have Orb^(t>) = {w E E^ \ w C. v}. Hence for t>i, V2 G -E^, = f 1 U f 2 G E^ 
satisfies Vi,V2 G Orb^(fo). This shows that E^ is a maximal head. For a negative orbit 
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e = (ei, 62, ... , e„) G -E" of Vq G where n G N U {oo}, Orb(t;o, e) = {t; G -E^ | C 11} 
where fl = IJfc=i '^(^fc). Since Q is countable, Orb(fo, e) 7^ 

Remark 4.16. In Example 113.21 we see another example of topological graphs E, which 
comes from a dynamical system, such that is a maximal head, but is not in the form 
Orb(v, e) for a negative orbit e of f G 

5. Hereditary and saturated sets 

In this section, we study the complement of invariant subsets, and get a characterization 
of maximal heads. 

Definition 5.1. A subset V of E'^ is said to be hereditary if V satisfies d{r~^{V)) C V, 
and said to be saturated if f G E^^ satisfying d{r~^{v)) C is in V. 

It is easy to see the following. 

Proposition 5.2. For a subset X of E^ , X is positively invariant if and only if the 
complement V = E^ \X of X is hereditary, and X is negatively invariant if and only if 
its complement V is saturated. 

Definition 5.3. Let us take a subset V of E^. We define a subset H{y) of by 

00 

H{V)=[jd-{{r-)-\V)), 

and SiV) C E^ by SiV) = J^o ^k, where 14 C E° is defined by = \^ and 

Vk+i = VkU{ve E% I d{r-\v)) C Vu]. 

Proposition 5.4. For a subset V of E^ , H{V) is the smallest hereditary set containing 
V. If V is open, then so is H{V). 

Proof. Clear by the definition of H{V). □ 

Proposition 5.5. Let V be an open subset of E^ . Then S{V) is open and the smallest 
saturated set containing V. IfV is hereditary, then so is S{V). 

Proof. Let {Vk} be subsets of E^ as in Definition 15.31 with S{V) = IJfclo ^ open, 

we can prove that Vk is open for k eN inductively by Lemma IT!^ Hence S{V) is open. By 
the definition of S{V), it is clear that any saturated set containing V contains S(y). We 
will show that S{V) is saturated. Take v G E^^ with d{r'^{v)) C S(y). Since d{r~^{v)) 
is compact by Lemma 11.41 there exists A; G N such that d{r~^{v)) C Vk- Hence we have 
V G Vfc+i C S(y). Thus S(y) is a saturated set containing V. 

Now suppose that V is hereditary. Since we have d{r~^{V)) C V, we can prove that 
d{r~^{Vk+i)) C Vfc for /c G N inductively. Hence we have d{r'^{S{V))) C S{V). We are 
done. □ 

By Proposition 15.41 and Proposition 15.51 we get the following. 

Proposition 5.6. For an open set V , the closed set X = E^ \ S{H{V)) is the largest 
invariant set which does not intersect V. 

We finish this section by giving a characterization of maximal heads. 
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Lemma 5.7. Let V,X be two subsets of such that X is negatively invariant. Then 
S{V) nX^^ifand only ifVnX 

Proof. Since V C SiV), we have SiV) r\X=/^^iiVr\X^^. Conversely suppose 
V r\ X = ^. Then V is contained in the complement \ X oi X which is saturated by 
Proposition O Hence ^(V") (lE^\X. This shows SiV) n X = 0. We are done. □ 

Lemma 5.8. Let Vi,V2 be two subsets of E^ , and X^ be an invariant subset. Then 
X^ n S{H{Vi)) n S{H{V2)) ^ and only %f X^ n H{Vi) n H{V2) ^ 0. 

Proof. By Proposition 15. 5[ S{H{V2)) is hereditary. Hence the intersection X^r\S{H{V2)) 
is negatively invariant. Thus Lemma EHI shows X° fl S{H(yi)) fl S{H{V2)) 7^ if and 
only if n H{Vi) H S{H{V2)) ^ 0. By the same reason, X^ n H{Vi) n ^(//(Va)) ^ if 
and only if n H{Vi) H H{V2) ^ 0. We are done. □ 

Proposition 5.9. An invariant set X^ of E^ is a maximal head if and only if X^ UX2 D 
X*^ implies either X° D X" or Xg D X*^ for two invariant sets Xj',X2. 

Proof. Let X'' be a maximal head. Take invariant sets X^ and X2 satisfying X° 7^ X*^ 
and X^ 75 X°, and we will show that X^ U X^ 7^ X°. There exist Vi,V2 e X° with 
fl ^ Xj' and V2 ^ Xg. Since X° is a maximal head, there exist v G X° and 61,62 G -E* 
with (i(6i) = d{e2) = v, r{ei) ^ X° and r(62) ^ X^. Since X° and X2 are positively 
invariant, we have v ^ X° and f ^ X2 . Therefore, X° U Xg 7^ X". 

Conversely assume that a closed invariant set X'' satisfies that Xj* U Xg D X° implies 
either X^ D X° or X^ D X° for two invariant sets Xj^,X^. Take Vi,V2 G X° and 
neighborhoods Vi, V2 of fi,f2 respectively. For i = 1,2, set X° = \ 5'(if(V^)) which 
are invariant by Proposition 15.61 We have X^ ^ X^ and X2 7^ X°. By the assumption, 
we have X? U X^ 7^ X^. This implies X^ n S{H{Vi)) n ^(^^(^2)) 7^ 0- By Lemma Ol we 
have XO n //(V^i) n H{V2) ^ 0. Then f G X^ n H{Vi) n //(Vs) satisfies Orb+(f ) n Vi ^ 
and Orb~^(f ) fl V2 7^ 0. This shows that X*^ is a maximal head. □ 

6. Ideals and topological freeness 

Proposition 6.1. For an open subset V ofE^, the ideal I ofO{E) generated byt^{Co{V)) C 
0{E) is gauge-invariant and satisfies pi = [E'^ \ S{H(V)),E^^ \ S{H{V))). 

Proof. Since t°(Co(V^)) is invariant under the gauge action, the ideal / is gauge- invariant. 
Set X° = E° \ S{H{V)) which is a closed invariant set. We set p = (X°, E^^ n X°) which 
is an admissible pair. We will show pj = p. Since V C S{H{V)) = E^ \ X^, we have 

t\Co{V))ct%Co{E'\X'))cI,. 

Thus / C Ip. By Lemma ITUl and Proposition I3.1(JI we have pj D p/^ = p. Thus Xj D X° 
and Zj D n X°. Since t°(Co(l^)) C /, we have X° C E° \ V. Thus Proposition ESI 
shows X? C \ S{H{V)) = X°. Therefore X? = X^. Hence we get Zj = E^^ n X°. 
Thus we have pi = p. We are done. □ 

Remark 6.2. For an open subset V of E'^, the condition d{r^^(y)) C considered in \K2\ 
Proposition 5.9] is nothing but the hereditariness, and the condition that each v ^ E'^\V 
is regular and satisfies d'^{{r"')^^{v)) C V for some n G N is equivalent to S{V) = E^. 
Thus Proposition 16.11 shows that this condition is a necessary and sufficient condition for 
Ay to be full, as predicted in |K21 Remark 5.10]. 
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Now we recall some arguments from |K2| Section 5]. Let be a hereditary open 
subset of E^, and define = r~^{F^). The set F^ is an open subset of E^, and satisfies 
d{Fi),r{Fi) C F°. Thus F = F\ d|^i,r|Fi) is a subgraph of E in the sense of p<2l 
Definition 5.1]. 

Proposition 6.3. Under the notations above, the C*-subalgebra A of 0{E) generated by 
t°(Co(F°)) and t^{Cd{F^)) is a hereditary and full subalgebra of the ideal I generated by 
t^{Co{F^)), and there exists a natural isomorphism between A and 0{F) which commutes 
with the natural injections from Co(-F°) and Cd{F^) to A and 0{F). 

Proof For ^ G C,{F^), we can find / G Co{F^) such that 7r,(/)^ = ^ Hence t\^) = 
t°{f)t^{0 e /. This shows t^{Cd{F^)) C /. Therefore A is a full subalgebra of /. The 
rest of the statements follows from |K2| Propositions 5.5, 5.9]. □ 

By the two propositions above, we get the following proposition. 

Proposition 6.4. Let I be a gauge-invariant ideal of 0{E) with Zj = E^^ n Xj. Take 
a hereditary open subset F^ with S{F^) = E^ \ Xj (for example take F'^ = E'^ \ Xj). 
Set a subgraph F = {F^, F^,d\pi,r\pi) of E by F^ = r~^{F^). Then I is strongly Morita 
equivalent to 0{F). 

Proof. By Proposition 16.11 and Theorem 13.191 / coincides with the ideal generated by 
t°(Co(-F°)), which is strongly Morita equivalent to 0{F) by Proposition 16.31 □ 

In [K5', we will see that for an arbitrary gauge-invariant ideal / of 0{E), one can find 
a topological graph F such that I is strongly Morita equivalent to 0{F). We will also see 
that a gauge-invariant ideal I itself can be expressed as 0{F') for some topological graph 
F' which is less natural than the topological graph F above. It is hopeless (or useless) to 
express an ideal of 0{E) which is not gauge- invariant as a C*-algebra of some topological 
graph (see Example 16. 9|) . 

In the rest of this section, we apply Proposition 16.31 to prove that topological freeness 
is needed in the Cuntz-Krieger Uniqueness Theorem f |Kll Theorem 5.12]). We recall the 
definition of topological freeness, and the statement of the theorem. 

Definition 6.5. A loop e = (ei, . . . , e„) is said to be simple if r(ej) ^ r{ej) for i ^ j, and 
said to be without entrances if r~^{r{ek)) = {ck} for k = 1, . . . ,n. 

It is easy to see that if v & E^ is a. base point of a loop, then f is a base point of a simple 
loop. It is also easy to see that if i; G is a base point of a loop without entrances, 
then there exists a unique simple loop whose base point is v, and this loop is also without 
entrances. (A loop e without entrances is in the form e = (e', . . . , e') where e' is a simple 
loop without entrances.) 

Definition 6.6 ( |KH Definition 5.4]). A topological graph E is said to be topologically 
free if the set of base points of loops without entrances has an empty interior. 

The following theorem is called the Cuntz-Krieger Uniqueness Theorem. 

Proposition 6.7 Theorem 5.12]). Let E be a topologically free topological graph. 

Then the natural surjection 0{E) C*{T) is an isomorphism for every infective Cuntz- 
Krieger E-pair T . 



A CLASS OF C*-ALGEBRAS III, IDEAL STRUCTURES 



21 



We will prove its converse. Namely, when E is not topologically free, we will find 
an injective Cuntz-Krieger i^^-pair T such that the natural surjection 0{E) — > C*{T) is 
not an isomorphism. To find such injective Cuntz-Krieger E-pair T, it suffices to find a 
non-zero ideal / of 0{E) with ^^^^ = by the following lemma. 

Lemma 6.8. For an ideal I of the C* -algebra 0{E), the following conditions are equiv- 
alent: 

(i) / is the kernel of the *-homomorphism 0{E) C*{T) induced by an injective 
Cuntz-Krieger E-pair T. 

(ii) int%Com) = o. 

(iii) = 

(iv) pj = {E<^,E^^). 

(v) aeT/3.(/) = 0. 

Proof. Clearly we have (i) <^==^ (ii) <^=^ (iii) <^=^ (iv). The equivalence (iv) <^=^ (v) 
follows from Proposition 13 . 1 8l □ 

We start with the following example. 

Example 6.9. Let be a positive integer. Let En = {E^, E\,dn,rn) be a discrete graph 
such that E^ = E}^ = 'L/n'L, dn = idz/nz, and r„(/c) = k -\- 1. The graph En consists of 
one loop without entrances. Thus every vertex of En is a base point of a loop without 
entrances. Therefore En is not topologically free. 

Let us denote by {1, 2, . . . , n} the elements of Z/nZ. The matrix units of the C*- 
algebra M„ of a\\ nx n matrices are denoted by {uk^i}k,i£Z/nZ, and the generating unitary 
of C(T) is denote by w G C(T). We will prove that 6{En) = C(T) ® M„ (cf. the proof 
of Proposition 18. 7|) . We define a *-homomorphism T°: C{E'^) C(T) M„ and a linear 
map Ti : Cd,XEl) C{T) ® M„ by 

n-l 

T\f)= Yl fik)^uk,k, Ti(0 = $^e(A^)®Wfc+i,fc + (e(n)«;)®Mi,„, 

keZ/nZ k=l 

for / G C(i?°) and ^ G Cd„{E^). It is routine to check that the pair T = (T°,T^) is 
an injective Cuntz-Krieger £'„-pair which admits a gauge action and satisfies C*{T) = 
C(T) ® M„. Hence by jKH Theorem 4.5], we have 0{En) = C(T) ® M„. 

Lemma 6.10. Let n be a positive integer, and En be the discrete graph in Example \6.yL 

Then there exists a non-zero ideal I of 0{En) with I fl t^{C{E^)) = 0. 

Proof. Take 2; G T. Then the ideal / of 0{E) corresponding to the ideal Co{T\{z}) ®M„ 
of C(T) ® M„ = 0{En) satisfies that / ^ and / n t°(C(EO)) = 0. □ 

Lemma 6.11. Let En = (-E°, E^, dn, r„) be the discrete graph in Example \6.!A and X be a 
locally compact space. Let F = (F°, F^, dp, rp) be a topological graph such that there exist 
homeomorphisms m° : F° — > x X and m} : F^ E^xX with {dn x idx)oTn^ = mP odp 
and [vn X idx) o = m° o rp. Then there exists a non-zero ideal I' of 0{F) with 
I' n t%'{CQ{F^)) = where tp = {t^p,t\') is the universal Cuntz-Krieger F-pair on 0{F). 

Proof. It is easy to see that the two maps m^, induce isomorphisms Co{F^) = C{E^) ® 
Co{X) and Cdp{F^) = Cd„{Ej^) ®Co(X), and these isomorphisms induce an isomorphism 



22 



TAKESHI KATSURA 



0{F) = 0{En) ® Cq{X) (see jK2l Proposition 7.7]). By Lemma HmH there exists a non- 
zero ideal / of such that /nt°(C(E°)) = 0. Then the ideal /' of 0{F) corresponding 
to the ideal / ® Cq{X) of 0{En) ® Co{X) satisfies the desired conditions. □ 

Proposition 6.12. A topological graph E is not topologically free if and only if there exist 
a non-empty open subset V of E^ and a positive integer n such that all vertices in V are 
base points of simple loops in E"' without entrances, and that a = r o [d\j.'i(y))~^ is a 
well-defined continuous map from V to V with a" = idy- 

Proof. If there exist a non-empty open subset V of E^ and a positive integer n such that 
all vertices in V are base points of simple loops in E"^ without entrances, then E is not 
topologically free by definition. 

Suppose that E is not topologically free. Then we can find a non-empty open set Wq 
such that all vertices in Wq are base points of loops without entrances. Set Vq = H(Wo). 
It is not difficult to see that Vq is a non-empty open set with d{r~^{Vo)) = Vq such 
that all vertices in Vq are base points of loops without entrances. We will show that the 
restriction of (i to r~^(Vo) is an injection onto Vq. Take ei, e[ G r~^(Vo) with d{ei) = d{e[). 
Let (ei, . . . , Cn) be a simple loop without entrances whose base point is r(ei) G Vq, and 
{e[, . . . , e^) the one of r{e[) G Vq. We may assume that n > m without loss of generality. 
Since r(e2) = d{ei) = d{e[) = r{e'2), we have 62 = 63. We also have 63 = 63 because 
r(e3) = d{e2) = d{e2) = r{e'^). Recursively, we can see that = for = 2, 3, . . . , m. If 
n > m, then we have Cm+i = e'l, which is impossible because d{ei) = d{e'i) and (ei, . . . , e„) 
is a simple loop. Hence we have n = m and ei = e^. Thus the restriction of d to r~^(Vo) 
is a bijection onto Vq. Since c? is a local homeomorphism, its restriction to the open set 
r~^(Vo) is a homeomorphism from r"^(Vo) to Vq. Hence we can define a continuous map 
a: Vq — > Vq by a = r o (d\r-i(Vo))^^- By Baire's category theorem (see, for example, |TH 
Proposition 2.2]), there exist a non-empty open subset V" of Vq and a positive integer n 
such that every vertex v & V satisfies a''{v) 7^ v for = 1, 2, . . . , n — 1 and a'"{v) = v. 
This shows that f G is a base point of a simple loop in E"^ without entrances. The 
proof is completed. □ 

Proposition 6.13. If E is not topologically free, then there exists a non-zero ideal I of 
0{E) with n,eT/5.W = 0- 

Proof. By Proposition 16.121 there exist a non-empty open subset V of E^ and a positive 
integer n such that all vertices in V are base points of simple loops in E^ without entrances, 
and a = r o [d[r-i(y))~^ is a well-defined continuous map from V to V with cr" = idy. 
Take v (z V . We can find a compact neighborhood V of v such that a^{v) ^ V for 
k = 1,2, — 1. Take an open set V" such that v & V" G V and define X = 

V" \ Ufc=J^''(^') which is a non-empty open subset of We have X n a''{X) = 
for A; = 1, 2, . . . , n - 1. Define F^ = UfclJ ^''(^)- Then F^ is a hereditary open subset 
of E^. Define a subgraph F = (F°, F\ c/|iri, r|iri) of E such that F^ = r-^{F^). We 
can apply Lemma 16.111 to the topological graph F, and hence get a non-zero ideal I' of 
0{F) with r n t^(Co(FO)) = where t%: Cq{F'^) 0{F) is the natural injection. By 
Proposition iniSl there exists a natural isomorphism from 0{F) to the C*-subalgebra A of 
0{E) generated by t°(Co(-F°)) and t^{Cii{F^)) which commutes with the natural injections 
from Cq{F^) and Cd{F^) to 0{F) and A. Let /" C A be the image of I' under this natural 
isomorphism. Thus /" is an ideal of A. By Lemma f6. 81 we have fl^gT/^zl-^') — where (3' 
is the gauge action of 0{F). Since the natural isomorphism 0{F) —>■ A C. 0{E) preserves 
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the images of Co(-F°) and Cd{F^), it is equivariant under the two gauge actions. Hence 
we get f]^^j Pz{I") = 0. By Proposition 16.31 A is a hereditary and full subalgebra of the 
ideal J generated by t'^{Co{F^)). Since the map / / fi A is a bijection from the set 
of ideals of J to the ones of A, we can find an ideal / of J with I (1 A = I". The ideal 
f]zeT f^^i^) '^^ J satisfies 

fl n A = fl n A) = fl = 0. 

zeT zeT zST 

Hence we get nzGT'^-2(-^) ~ 0- Thus we get a non-zero ideal / of 0{E) that satisfies 

nzGT/5.a) = o. □ 

Now the following theorem strengthens the Cuntz-Krieger Uniqueness Theorem. 

Theorem 6.14. The following conditions for a topological graph E are equivalent: 

(i) E is topologically free. 

(ii) The natural surjection 0{E) — > C*{T) is an isomorphism for every infective 
Cuntz-Krieger E-pair T. 

(iii) Pi = (E^, E^^) implies 1 = 0. 

(iv) Any non-zero ideal I of 0{E) satisfies I n t°(Co(£'°)) 7^ 0. 

Proof. Clear from Proposition 16. 7t Lemma f6. 81 and Proposition 16.131 □ 

Proposition 6.15. // a topological graph E is not topologically free, then there exist 
non-zero ideals Ii, I2 of 0{E) such that Ii (1 12 = 0. 

Proof. We can easily see the conclusion when E is the topological graph En in Example 16. 91 
For general topological graphs which are not topologically free, we can prove it similarly 
to the proofs of Lemma 16.111 and Proposition 16.131 □ 

7. Free topological graphs 

In this section, we give the condition on topological graphs E so that all ideals of 0{E) 
are gauge- invariant. 

Definition 7.1. For a positive integer n, we denote by Per„(i?) the set of vertices v 
satisfying the following three conditions; 

(i) there exists a simple loop (/i, . . . , G E" whose base point is v, 

(ii) ii e E E^ satisfies d{e) G Orb'''(f ) and r(e) = r(/fc) for some k, then we have e = Ik, 

(iii) V is isolated in Orb'''(f ). 

We set Per(E) = J^^^ Per„(E) and Aper(E) = E^ \ Per(E). 

An element in Per(i?) is called a periodic point while an element in Aper(£') is called 
an aperiodic point. The conditions (i) and (ii) above mean that f G is a base point of 
exactly one simple loop, and the condition (iii) says that there exists no "approximated 
loop" whose base point is v. When topological graphs come from homeomorphisms, these 
notions coincide with the ordinary ones in dynamical systems (see, for example, jTHlT2j ). 
Note that IJfc=i P^^fcl-^) ^'^^ necessarily closed unlike the case of ordinary dynamical 
systems. If E is not topologically free, then there exists a non-empty open subset U of 
E^ such that every vertex in [/ is a base point of a loop without entrances. Thus we have 
U C Per(ii^). Hence if Aper(ii^) = E^, then E is topologically free. The converse is not 
true in general (consider discrete graphs). 
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Definition 7.2. A topological graph E is said to be free if Aper(i?) = 

This definition is a generalization of freeness in ordinary dynamical systems. This is 
also a generalization of Condition K in the theory of graph algebras (see, for example, 
|KPR,R,j ) ■ In |MT| Definition 9.1], Muhly and Tomforde define Condition K for a topologi- 
cal quiver, which coincides with our freeness by Proposition 17. 51 fsee also MT, Proposition 
9.9]). Free topological graphs are topologically free. In fact, we get a stronger statement 
(Proposition 17. 5|) . 

Lemma 7.3. Let us take v G Per„(£'). Let (/i,...,/„) G i?" be the unique simple loop 
whose base point is v. Then we have the following. 

(i) The closed set X° = Orb'''(f ) is invariant. 

(ii) r(Zfc) is isolated in for k = 1, . . . ,n. 

(iii) In the topological graph X = {X^,X^,d\x^,'r\x^), the loop (Zi,...,Z„) G X" has 
no entrances. 

(iv) The topological graph X is not topologically free. 

Proof. (i) Since v is the base point of the loop (/i,...,/„) G -E", Proposition 14.41 
implies that X° is invariant. 

(ii) By the assumption, r(/i) = f is isolated in Take a net {^a} in Orb^(f ) which 
converges to r{l2), and we will show that vx = r{l2) eventually. Since r(/2) = d{li) 
and d is locally homeomorphic, we can find a net {e^} C such that limcA = h 
and d{ex) = vx- We have limr(eA) = r{li) and r{e\) G Orb^(f). Since r(/i) is 
isolated in X°, we have r{ex) = r(/i) eventually. For such A, we have ex = h by 
the condition (ii) in Definition 17. 11 Therefore we have vx = f'ih) eventually. This 
proves that r(/2) is isolated in X^. Recursively we can prove that r{lk) is isolated 
in X^ for k = 3, . . . ,n. 

(iii) Take e G X^ with r(e) = r(/fc) for some G {1, 2, . . . , n}, and we will prove e = Ik- 
Since d{e) G X°, there exists a net {vx} C Orb'^(t') converging to d{e). Since d 
is locally homeomorphic, we can find a net {ca} C E'^ such that limcA = e and 
'^(eA) = Vx eventually. We have limr(eA) = r{e) = r{lk) and r{ex) G Orb'''(f). 
Since r{lk) is isolated in X° by (ii), we have r{ex) = r{lk) eventually. By the 
condition (ii) in Definition 17. 11 we have ex = Ik eventually. Hence we have e = Ik- 

(iv) Since {v} is an open subset of X", the proof completes by (iii). 

□ 

For V G Per„(i?), Lemma 17.31 fii) implies that r{lk) G Per„(i?), for the unique simple 
loop (/i, . . . , /„) G -E" whose base point is v- 

Recall that for an admissible pair p = (X°, Z) we define a topological graph Ep in 
Definition 13.131 and we have Ep = X ioi p = (X°,Xgg). 

Lemma 7.4. // there exists an admissible pair p = (X°, Z) such that Ep is not topologi- 
cally free, then E is not free. 

Proof. Let us take an open subset V of E^ = X° Ilgy^ Yp such that every v E V is a base 
point of a loop without entrances. Since every vertex in £'°\X° is a source, V is contained 
in X". Take v E V arbitrarily and let (/i, . - - ,ln) G E^ be the unique simple loop without 
entrances whose base point is v. We will prove that v E V G E*^ is in PeTn{E)- Since 
d{e) G X° C implies e G X^ C ii^^ for e G E^, we have G XMor /c = 1, . . . , n. 
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Let US take e & with d{e) G Orb^(f) and r(e) = r(/fc) for some G {1, • . . ,n}. Since 
d{e) G Orb^(f ) C X°, we have e G C -Ep. Since the loop (/i, ...,/«) has no entrances 
in the topological graph Ep, we have e = l^- Thus the condition (ii) in Definition 17.11 is 
satisfied. We will show that v is isolated in Orb'^(t'). Let us take a net {fA} in Orb^(f ) 
which converges to v. Since v & V, Orb'''(f ) C X° and V is open in X", v\ & V eventually. 
For such A, vx is a base point of a loop in X" without entrances. Therefore since there 
exists a path from v to vx, we can find a path from vx to f . Hence w;^ = r(/fc) for some 
A; G {1, . . . , n}. Thus we get vx = v eventually. This implies that v is isolated in Orb''"(t'). 
Hence we have v G Per„(i?) and so Per(£') 7^ 0. Therefore E is not free. □ 

Proposition 7.5. topological graph E is free if and only if Ep is topologically free for 
every admissible pair p. 

Proof. This follows from Lemma 17.31 and Lemma 17.41 □ 

Theorem 7.6. For a topological graph E, every ideal of 0{E) is gauge-invariant if and 
only if E is free. Thus if E is free, the set of all ideals corresponds bijectively to the set 
of all admissible pairs by the maps I ^ pi and p ^ Ip. 

Proof. By Proposition 13.161 and Theorem 16.141 every ideal of 0{E) is gauge-invariant 
if and only if Ep is topologically free for every admissible pair. It is equivalent to the 
freeness of E by Proposition 17.51 The latter statement follows from the former and 
Theorem 13.191 □ 



8. Minimal topological graph and simplicity of 0{E) 

We give a couple of conditions on E all of which are equivalent to saying that 0{E) 
becomes simple. We start with a detailed analysis on topological graphs with a periodic 
point. 

Let E he a topological graph, and fo be a periodic point of E. Let I = (/i, /2, • • • , in) 
be the unique simple loop whose base point is Vq. We set X° = Orb'''(vo) which is a 
closed invariant set of E^. We define a topological graph X = {X^,X^,dx,rx) so that 
X^ = d~^{X^) and dx,rx are the restrictions of d,r to X^. We simply write d,r for 
dx,rx- This causes no confusion because in the sequel we only deal with the topological 
graph X, and do not use the topological graph E. We set V = {d{li) , d{l2) , . . . ,d{ln)} 
which is an open subset of 

Lemma 8.1. For an infinite path e = (ei,e2, . . .) G X°° of the graph X, the following 
conditions are equivalent: 

(i) There exists k such that d{ek) G V . 

(ii) There exists ko such that d{ek) G V for every k > ko. 

(iii) e is in the form (e', .) with some e' G X* . 

Proof. This follows from the fact that / = {hyh, ■ ■ ■ ,ln) is a loop without entrances in 
X. □ 

We denote by A; the set of infinite paths e G X°° satisfying the equivalent conditions 
in Lemma [8. II 

The set V coincides with H{{vo}) considered in the topological graph X. Let F° = 
S{V) C X°. Since V is open in X°, F° is an open hereditary and saturated subset of 
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by Proposition 15.51 We define a subgraph F of X hj F = {F^,F^,d\Fi,r\pi) where 
=r-i(FO). 

Proposition 8.2. For v G X^ , the following are equivalent: 

(i) V G F°. 

(ii) {v} is open and every negative orbit of v is in A;. 

(iii) {v} is open and has only finitely many negative orbits. 

(iv) {v} is open and the set {e G A; | r(e) = v} is finite. 

Proof, (i)^(ii): Let W be the set of f G X° satisfying (ii). Clearly V C W. We will 
show that W is saturated. Take v G with d{r~^{v)) C W. It is clear that every 
negative orbit of v is in A/. Since W is open, Lemma 11.41 gives a neighborhood V of v 
such that r~^{V') C d~^{W). By replacing l^' with a smaller set, we may assume that 
V is a compact neighborhood of v with V C X°g. Then r~^(\^') is compact and satisfies 
r{r~^{V')) = V (see |K11 Proposition 2.8]). Since d~^{W) is a discrete set, r~^(y') is a 
finite set. Hence V is also finite, and this shows that {v} is open. Thus v G W. We have 
shown that is a saturated set containing V. By Proposition 15.51 we have F° C W. 

(ii) ^(iii): Take v G X^ whose negative orbits are in A;. We have v G X^^. Hence 
Ui = r~^{v) is a compact set. We also have d{Ui) C X°g. Since r: r~-^(X°g) — X°g is a 
proper map, f/2 = r~^{d{Ui)) is a compact set. Hence the subsets Uk C X^, defined by 
Uk+i = i^^^id{Uk)) recursively, are compact. The set of negative orbits of v coincides with 
the compact set 

Q= {e = (ei,e2, . . .) | G Uk,d{ek) = r{ek+i)} C f/i x f/2 x ■ ■ ■ . 

For /c = 1, 2, . . . , we define a subset Qk of Q by 

^k = {e= (ei, 62, . . .) G I rf(efc) G V^}. 

For e = (ci, 62, . . .) G fi, (i(efc) G implies d{ek+i) G Hence we have Qk C fi^+i. We 
also see that Qk coincides with {e E \ r'^(e) = v,d^{e) G V}. Since \^ is discrete and 
(r*^)~^(w) is compact, this set is a finite set. Hence flk is also a finite set. Since is open, 
Qk is an open subset of Q for every k. By (ii), we have Q = IJfeli ^fc- By the compactness 
of Q, we have Q = Qk for some k. This shows that i7 is finite. Thus the set of negative 
orbits of {v} is a finite set. 

(iii) ^(iv): Obvious. 

(iv) ^(i): Take v G X^ satisfying (iv). We first show that v' also satisfies (iv) for 
v' G d{r^^{v)). It is clear that the set {e' G A; | r(e') = v'} is finite for all v' G (i(r^^(f)). 
Since {v} is open, (i(r~-'^(t>)) C X° is open. By the condition (iv), d{r~^{v)) fl Orb'''(fo) 
is finite. Since Orb'''(?;o) is dense in X", d{r~^{v)) is a finite subset of Orb'^(fo)- This 
shows that {v'} is open for every v' G d{r~^{v)). Hence v' also satisfies (iv) for all 
v' G d{r~^{v)). Next we show v G X^^g for v G X*^ satisfying (iv). Since {v} is open in X", 
we have v G Orb'*'(fo). Hence the set r^^{v) is non-empty. Since we have already seen 
that d{r~^{v)) is a finite subset, the non-empty set r~^{v) is finite. This shows v G X°g 
by tKH Proposition 2.8]. 

For e = (ei,e2, . . .) G A^, we define |e| G N by |e| = if r(e) G V and |e| = max{A; | 
d{ek) 4- ^} otherwise. For v satisfying (iv), we define n{v) G N by 

n{y) = max {|e| G N | e G A/ with r(e) = w}. 
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We will show f G by induction on n{v). It is clear when n{v) = 0. Suppose that 
we have shown v & for v satisfying (iv) with n{v) < k. Take v satisfying (iv) with 
n{v) = k + 1. As we saw above, each v' G d{r^^{v)) satisfies (iv). Clearly n{v') < k for 
v' G d{r~^{v)). Hence we have (i(r~^(t')) C by the assumption of the induction. Since 
V G X°g and F° is saturated, we have t> G F". We are done. □ 

Corollary 8.3. We have F° C X°g, and F° is a discrete subset of X . 

Proposition 18.21 motivates the following definition. 

Definition 8.4. We say that a topological graph E is generated by a loop I = (Zi, Z2, • • • , In) 
if is discrete and every negative orbit is in the form (e', 1,1, . . .) G with some e' G E*. 

We have already seen the following. 

Proposition 8.5. Let E be a topological graph. For v G Per(£'), the topological graph F 
defined above is generated by the loop I. 

Every topological graph generated by a loop arises in this way. 

Proposition 8.6. Let E be a topological graph generated by a loop I = {li,l2, . . . ,ln) ■ 
Then the base point vq of the loop I is in PeYn{E), and E^ = Orb~''(t>o) = S{H{{vo})). 

Proof. It is clear from the definition that / has no entrances. Hence Vq G Per„(i?). It is 
also clear to see E^ = Orb'''(wo)- Now E^ = S{H{{vq})) follows from Proposition 18.21 □ 

For a Hilbert space H, we denote by K{H) (resp. B{H)) the C*-algebra of all compact 
operators (resp. all bounded operators) on H. 

Proposition 8.7. Let E be a topological graph generated by a loop. Then 0{E) is iso- 
morphic to C{T) ® K{e{E'^)). 

Proof. Let E he a. topological graph generated by a loop / = (/i, Z2, • • • , ^n)- We denote by 
l°° G E°° the infinite path (/, /,...). Let us denote by w G C{T) the generating unitary of 
C(T) defined by w{z) = z ioi z eT. Let us denote by {Me,e'}e,e'e£;°= the canonical matrix 
units of i\:(£2(E°°)). By Proposition E3 for v e E^ the set = {e G | r(e) = v} 
is finite. Since E^ and E^ are discrete, the linear span of the characteristic functions 
{^v}v(^EO is dense in Co{E^), and the one of {5e}ee-Bi is dense in Cd{E^). We define a 
>K-homomorphism T°: Co(F°) C(T) ® K{f{E^)) and a linear map : Cd{E^) 
C{T) ® K{f{E°^)) so that for v e E° and e e E^ \ {h}, 

r°(5^) = l(g) ^ Ue',e', T^{6e) = l® ^ U{e,e'),e' 

and T^(5iJ = w <^ W(i^^i2,.- ).('2,i3,.--)- routine to check 

T°(<5,)= Yl T\6,)T\6,r 

for e, e' G E^ and v G i?". This shows that T = (T°, T^) is a Cuntz-Krieger i?-pair. Since 
E!^ 7^ for all f G T is injective. We will show that T admits a gauge action. For 
e = (ei, 62, . . .) G E°°, we define |e| G N by |e| = minjfc | = h}. For 2; G T, we define 
an automorphism az of C(T) by az{f){z') = f{z^z') for z' G T, and an automorphism 
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Ad{u^) ofK{f{E°^)) by Ad{u,){x) = u.xul where E B{f{E'^)) is a unitary defined by 
Uz = J2e€E'^ -z'^'we.e which converges strongly. Then the automorphism P[ = a^® Ad(-u^) 
of C(T) ® K{e{E^)) satisfies 

Thus the action is a gauge action for the pair T. Hence T induces an injective map 
0{E) C(T)®K{e^{E°°)). We will show that it is surjective. For e = (ci, 62, . . .) e 
we have 

where /c = |e|. We also have 

T\5i,)T\6i,) ■ ■■T\6iJ =w^ ui^,i^. 

Since C(T) ® is generated by {1 ® ■Ue,«°°}ee-B°° and w ® uioc^io^^ we see that 

the map 0{E) — > C(T) ® K{i'^{E'^)) is surjective. Therefore 0{E) is isomorphic to 

From now on, we study for which topological graph E, the C*-algebra 0{E) is simple. 
We introduce the following notion. 

Definition 8.8. A topological graph E is said to be minimal if there exist no closed 
invariant sets other than or 

Proposition 8.9. For a topological graph E, the following conditions are equivalent: 

(i) E is minimal. 

(ii) The orbit space Orb(f , e) is dense in E^ for every v E E^ and every negative orbit 
eofv. 

(iii) For every non-empty open set V C E^ , we have S{H{V)) = E^ . 

Proof, (i)^(ii): For a negative orbit e of v E E^, the closed subset Orb(f , e) is invariant. 
By (i), we have Orb(i;,e) = E^. 

(ii) =^(i): Let X° be a non-empty closed invariant subset of E^. Take v G X^. By 
Proposition 14.111 there exists a negative orbit e of f such that Orb(f,e) C By (ii), 
we have Orb(f , e) = E^. Hence X° = E^. Thus E is minimal. 

(i)^(iii): Take a non-empty open set V C E^. Then E^\S{H{V)) is a closed invariant 
subset such that E° \ S{H{V)) ^ By the minimahty, we have E° \ S{H{V)) = 0. 
Thus we have S{H{V)) = E^. 

(iii) =^(i): Let X° be a closed invariant subset of E^ with Then \/ = E° \ X° 
is a non-empty hereditary and saturated set. By (iii), we have V = S{H{V)) = E^. 
Hence we have = 0. Thus E is minimal. □ 

Remark 8.10. The notion of minimality extends the one of ordinary dynamical systems 
for which Proposition 18.91 is well-known. When a graph is discrete, the condition (ii) 
above is equivalent to the cofinality in the sense of |BPRSj with the extra condition that 
for two vertices v E E^ and w G E^^ there exists a path e E E* such that d{e) = w and 
r(e) = V. For a discrete graph, the equivalence of (ii) and (iii) in Proposition 18.91 had 
been certainly known (see, for example. Introduction of |P]). 

Lemma 8.11. A topological graph generated by a loop is minimal. 
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Proof. Let E he a topological graph generated by a loop /, and f o G be the base point 
of the loop /. By definition, for any f G -E" and any negative orbit e of v, the negative orbit 
space Orb~(f , e) contains vq. Since Orb^(t'o) = E^, E is minimal by Proposition 18.91 □ 

Theorem 8.12. For a topological graph E, the following conditions are equivalent: 

(i) The C*-algebra 0{E) is simple. 

(ii) E is minimal and topologically free. 

(iii) E is minimal and free. 

(iv) E is minimal and not generated by a loop. 

Proof, (i)^(iv): If E is not minimal, then there exists a non-trivial gauge- invariant ideal. 
Hence 0{E) is not simple. If E is generated by a loop, 0{E) is not simple by Proposi- 
tion EHI 

(iv)^(iii): Suppose that E is minimal and not free. Take Vq G Per(£'). Since E is min- 
imal, Orb'''(fo) = by Proposition |H!S1 Hence {fo} is open in E'^. Using Proposition IHIHl 
again, we get S{H{{vo})) = E^. Hence E is generated by a loop by Proposition 18.51 

(iii) ^(ii): Obvious. 

(ii)^(i): Assume that E is minimal and topologically free. Take an ideal / of 0{E) 
with / 7^ 0{E). Then Xj is a closed invariant set other than 0. By the minimality, we 
have Xi = E^. By Theorem 16. 141 we have 1 = 0. Thus 0{E) is simple. □ 

Corollary 8.13. When E^ is not discrete, 0{E) is simple if and only if E is minimal. 

Remark 8.14. The above theorem generalizes the result on simplicity of graph algebras 
([HI Theorem 12], |DT1 Corollary 2.15], see also [Fl Theorem 4]). In the case that d is 
injective, a topological graph E = {E^, E'^, d, r) is generated by a loop if and only if E is 
minimal and E^ is a finite set. Hence in this case the condition (iv) in the above theorem 
is equivalent to 

(iv) ' E is minimal and E^ is an infinite set. 

Thus Theorem 18.121 generalizes a criterion for simplicity of homeomorphism C*-algebras 
due to Zeller-Meier [Zj. 

9. Primeness for admissible pairs 

In this section, we give a necessary condition for an ideal to be prime in terms of ad- 
missible pairs. We will use it after in order to determine all prime ideals f Theorem I ll.llj) . 
Recall that an ideal J of a C*-algebra A is said to be prime if for two ideals Ji, I2 of A, 
h n I2 C I implies either Ii G I or I2 C I. We define primeness for admissible pairs. 

Definition 9.1. An admissible pair p is called prime ii pi U p2 D p implies either pi D p 
or p2 D p for two admissible pairs pi, p2- 

It is well-known that an ideal / is prime if and only if the equality Ii (1 12 = I implies 
either Ii = I or I2 = I for two ideals /i, I2 (see the proof of (iii)=J>(iv) of Proposition 19. 2|) . 
The following is the counterpart of this fact for prime admissible pairs. 

Proposition 9.2. For an admissible pair p, the following are equivalent: 

(i) p is prime. 

(ii) For two admissible pairs pi, p2, the equality pi U p2 = p implies either pi = p or 
p2 = P- 
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(iii) For two gauge invariant ideals /i,/2 of 0{E), the equality Ii (1 I2 = Ip implies 
either Ii = Ip or I2 = Ip. 

(iv) For two gauge invariant ideals hyh of 0{E), the inclusion Ii H I2 C Ip implies 
either Ii C Ip or I2 C Ip. 

Proof, (i)^(ii): Take two admissible pairs pi, p2 with pi U p2 = P- By (i), we have either 
pi D p or p2 D p. Hence we get either pi = p or p2 = p. 

(ii) ^(iii): Take two gauge invariant ideals Ji, I2 with /in/2 = Ip. We have p/^ Up/j = p. 
By (ii), we have either p/^ = p or pi^ = p. By Proposition 13.161 we have either Ji = Ip or 
h = Ip. 

(iii) ^(iv): Take two gauge invariant ideals Ji, I2 with Ii (1 12 C Ip. Then we have 

(Ji + Ip) n {I2 + Ip) = (/i n I2) + ip = Ip. 

By (iii), either Ii + Ip = Ip or I2 + Ip = Ip holds. Hence we get either Ji C Ip or I2 C I p. 

(iv) ^(i): Take two admissible pairs pi, p2 with pi U p2 D p. The two gauge-invariant 
ideals Ip^ and Ip^ satisfy 

I Pi n Ip2 ~ Ipiup2 *^ Ip- 

Hence we have either Ip^ C Ip or Ip.^ C Ip. By Theorem 13.191 we get either pi D p or 
P2 D p. Thus p is prime. □ 

We will use the implication (ii)^(i) to determine which admissible pairs are prime. 

Proposition 9.3. // an ideal I of 0{E) is prime, then pj is a prime admissible pair. 

Proof. The proof goes similarly as the proof of (iv)^(i) in Proposition IHiS hence we omit 
it. □ 

In general, the converse of Proposition 19.31 is not true (see Propositions II 1. 11 and fTl~^ . 
We will determine all prime admissible pairs (Proposition 19. 8j) . 

Lemma 9.4. // an admissible pair p = (X°, Z) is prime, then either Z = X^^ or Z = 
U {v} for some v G X°g. 

Proof. Let p = (X°, Z) be a prime admissible pair. To derive a contradiction, assume 
Z \ Xg°g has two elements vi,V2. Take open sets Vi 3 vi, V2 3 V2 with Vi H V2 = 0, 
n = and V2 n X^^ = 0. Then pi = (X^, Z \ Vi) {i = 1, 2) are admissible pairs 
satisfying p = pi U p2. However, we have p (t pi and p p2. This contradicts the 
primeness of p. □ 

First we consider the case Z = X^^. 

Lemma 9.5. An admissible pair p = {X^,X^^) is prime if and only if X^ is a maximal 
head. 

Proof. Suppose that p = (X°,Xgg) is a prime admissible pair. Take invariant sets X^.,X2 
with X^ C U Xl Set p^ = (X^, X^ n E^g) for i = 1, 2. Since 

x°g c x° n E°g = (X? n E°g) u (x^ n E°g), 

We have p C pi Up2. Since p is prime, either p C pi or p C p2 holds. Hence we have either 
X*^ C X° or X° C X2. By Proposition 15. 9( X*^ is a maximal head. Conversely assume 
that X° is a maximal head. Take two admissible pairs pi = (X°, Zi), p2 = (X2, Z2) with 
pi U p2 = p. By Proposition 15. 9[ either X° C X° or X° C Xg holds. We may assume 
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C XO. Then X^ = X?. Hence X^g = (XO)sg C C Xfg. We get pi = p. By 
Proposition 19. 2[ p = {X^,X^g) is a prime admissible pair. □ 

Next we consider the case Z = X^g U {t;}. 

Lemma 9.6. An admissible pair p = (X°, X^g U {v}) is prime for some v G X°g fl E^^ if 
and only if X^ = Orb^(f). 

Proof. Suppose that an admissible pair p = (X°,Xgg U {v}) is prime. Since v G E^^, 
the pair pi = (Orb^(t>), Orb^(f ) fl E^^) is an admissible pair by Proposition 14.41 If 
we set an admissible pair p2 = (X°,X°g), then pi and p2 satisfy p C pi U p2. Since 

p is prime and p ^ p2, we have p C pi. Hence Orb'''(f) C X" C Orb"*'(f). Thus, 

we get X° = Orb'''(f). Conversely, assume X° = Orb'''(f). Take two admissible pairs 
Pi = (X°, Zi), p2 = (Xg, Z2) with pi U P2 = p. We may assume v G Zi. Then we have 

XO = Orb+(t;) C X? C X^. Hence X? = X". We have X^g U {v} = {X^),g U {v} d Zi C 
Xg^g U {v}. Therefore pi = p. By Proposition 19.21 p is a prime admissible pair. □ 

Note that if f G E^^ then X° = Orb^(f) is invariant by Proposition 14.41 We define 

BV{E) = {ve E°g I V G X°g where X° = Orb+(t;)}. 

Elements in BV{E) are called breaking vertices. When E is discrete, breaking vertices 
are infinite receivers ( |BHR,Sj ) . In general, breaking vertices may not be in E'^^^. 

Example 9.7. Let E be the topological graph in Example 13.211 The vertex G M is a 
breaking vertex. We have E'^^^ = and G E^^^. 

For V G BV{E), we define p^ = (X°, X^Og U {v}) where X^ = Orb+(f). We denote by 
M{E) the set of all maximal heads. For X° e M{E), we define pxo = (X°,X°g). 

Proposition 9.8. The map x ^ px gives a bijection from BV{E) H M.{E) to the set of 
all prime admissible pairs. 

Proof. The injectivity of the map is easy to see from the definitions, and the surjectivity 
follows from Lemma f9.4[ Lemma f9. 51 and Lemma f9. 61 □ 

10. Primeness of 0{E) 

A C*-algebra is said to be prime if is a prime ideal. Using the results in the previous 
section, we give conditions on E for 0{E) to be a prime C*-algebra. 

Definition 10.1. A topological graph E is called topologically transitive if we have if(Vi)n 
H{V2) 7^ for any two non-empty open sets Vi, V2 C E^. 

There exist many equivalent conditions of topological transitivity. 

Proposition 10.2. For a topological graph E, consider the following conditions. 

(i) E is topologically transitive. 

(ii) For two non-empty open sets Vi, V2 C E'^, we have S{H(yi)) fl S{H(y2)) 7^ 0. 

(iii) The admissible pair {E^, E^^) is prime. 

(iv) The set E^ is a maximal head. 

(v) There exists v E E^ and a negative orbit eofv such that Orb(f , e) is dense in E^ . 
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Then the conditions (i), (ii), (iii) and (iv) are equivalent and implied by (v). When is 
second countable, the five conditions are equivalent. 

Proof. Lemma 15.81 gives (i)-vv-(ii). By the definition of maximal lieads, we liave (i)-v^(iv). 
By Lemma 19.51 we liave (iii)-v^(iv). By Proposition 14.131 (v) implies (iv). Wlien E'^ is 
second countable, we have (iv)^(v) by Proposition 14. 14l □ 

By this proposition, we can see that a minimal topological graph is topologically tran- 
sitive. 

Theorem 10.3. A C* -algebra 0{E) is prime if and only if E is topologically free and 
topologically transitive. 

Proof. Suppose that the C*-algebra 0{E) is prime. By Proposition 16.151 E is topologi- 
cally free. The admissible pair po = {E^ ■, -E'sg) is prime by Proposition 19.31 Hence E is 
topologically transitive. Conversely assume that E is topologically free and topologically 
transitive. Take two ideals /i, I2 of 0{E) with Ji fl /2 = 0, and we will show that either 
Ji = or /2 = 0. Since hnh = 0, we have pi, Upi, = po = {E^, E^^). By Proposition [1021 
E'gg) is prime. Hence either {E'^, E^^) = pi^ or E^^ = pj.^ holds. We have either 
Ji = or J2 = by Theorem 16.141 Thus we show that 0{E) is prime. □ 

In Proposition 111.31 we will see that a topologically transitive topological graph is not 
topologically free only when there exists v G Per(i?) such that E^ = Orb'''(f). 

11. Prime ideals 

In this section, we completely determine the set of prime ideals of the C*-algebra 0{E) 
of a topological graph E. In Proposition 19.31 we see that for a prime ideal P of 0{E), 
the admissible pair pp is necessarily prime. The following proposition determines when 
the converse of this fact is true for gauge-invariant ideals. 

Proposition 11.1. For a prime admissible pair p, Ip is a prime ideal if and only if Ep 
is topologically free. 

Proof. If Ep is not topologically free, then Ip is not prime by Proposition 16.151 Suppose 
Ep is topologically free. Take two ideals /i,/2 of 0{E) with Ji fl /2 = Ip. By Proposi- 
tion EUHl and Proposition 12.131 we have p = pip = Phnh = Ph U Ph- Since p is a prime 
admissible pair, either pi^ = p or pi^ = p by Proposition 19.21 Without loss of generality, 
we may assume p/^ = p. Then we have Ep^^ = Ep which is topologically free. Hence by 
Proposition 13 . 1 7l we have Ji = Ip. Thus Ip is a prime ideal. □ 

We study which prime admissible pair p satisfies that Ep is topologically free. Recall 
that in Proposition 19.81 we saw that all prime admissible pairs are in the form py = 

(0rb+(t;),0rb+(t;)3g U {v}) for v e BV{E), or p^o = (X^Xfg) for e MiE). 

Proposition 11.2. For v G BV{E), the topological graph Ep^ is topologically free. 

Proof. From Definition 13. 13t we see that Ep^ is the disjoint union of Orb^(f ) and an extra 
vertex v. Since the vertex v receives no edge, it is not a base point of a loop. For every 
vertex w G Orb^(f) C Ep^, there exists e G E*^ such that d{e) = v and r(e) = w. Hence 
w cannot be a base point of a loop without entrances. Since OYh~^{v) U {v} is dense in 
Ep^ , the set of base points of loops without entrances has an empty interior. Thus the 
topological graph Ep^ is topologically free. □ 
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We denote 

Mp^E) = {Orb+(i;) eMiE)\ve Per(E)}, 

and A^aper(^) = M{E) \ Mpo,{E). 

Proposition 11.3. For G Ai{E), the topological graph Ep^^ = X is topologically free 
if and only if X^ G Mapcr{E). 

Proof. If X^ = Orb^(f) for some v G Per(£'), then X is not topologically free by 
Lemma I7.HI (iv). Suppose that X^ is a maximal head such that the topological graph 
X is not topologically free, and we will show that X° G J^per{E). By Proposition 16.121 
there exist a non-empty open subset V of X^ and a positive integer n such that all vertices 
in V are base points of simple loops in X" without entrances, and that a = ro[d\r-i(v))~^ 
is a well-defined continuous map from V to V with a" = idy. Take v & V arbitrarily. 
We will show that V = {v, cr(t>), . . . , (T"~^(f)}. Take w & V. Since X^ is a maximal head, 
we have two nets {ex}, {e\} C X* such that d{ex) = d{e\) G X° and limr(eA) = v and 
\imr{e\) = w. We may assume that r(eA),r(e^) G V for every A. Since r{e'x) G is a 
base point of a simple loop in X" without entrances, we can find a path from r(e^) to 
d{e'^^) = d{ex). Thus there exists a path from r{e'^^) to r{ex)- Since r(eA) G \^ is a base 
point of a simple loop in X" without entrances, we can find kx G {0, 1, . . . , n — 1} such 
that r{e'^^) = cT^^{r{ex)) for each A. Then, we can find A; G {0, 1, . . . , n — 1} with kx = k 
frequently. We have 

w = limr(e';^) = limcr^(r(eA)) = cr''{limr{ex)) = (J^{v). 

Thus we have shown that V = {v,a{v), . . . ,a"~^{v)}. Since V is open in X^, {v} is 
also open in X^. Hence {v} is isolated in Orb^(f) because Orb^(t') C X^, Since the 
condition (ii) in Definition 17.11 is clearly satisfied, we have v G Per„(£'). The proof will 

complete once we will show that X*^ = Orb'*'(f). Clearly X° D Orb^(i;). Take w G X". 
By noting that {v} is a neighborhood of f G X*^, we can find a net {ca} C X* such that 
limr(eA) = w and v G Orb~''((i(eA)) because X" is a maximal head. Since f is a base 
point of a loop without entrances in X, f G Orh'^{d{ex)) implies that d{ex) G Orb'''(f). 
Hence we have r{ex) G Orb^(f). This implies that w G OYh~^{v). Therefore we have 
X" = Orb+(t;) for v G Per„(E). Thus X° G Mpcr{E). □ 

Definition 11.4. For v G BV{E) and X° G A^aper(^), we define P„ = Jp„ and Px" = 

Proposition 11.5. The ideal for x G BV{E) H Alaper(-E') is a prime ideal. If an ideal 
I satisfies pj = for x G BV{E) H A^aper(-E); th^n I = Px- 

Proof. This follows from Proposition Ill.H Proposition 111.21 and Proposition 111.31 □ 

In order to list all the prime ideals, the only remaining thing to do is to investigate the 
prime ideals P with pp = (X^X^g) for X^ G Mper{E). 

We have the surjection Per(i?) 3 v Orb'''(f) G A4per{E). We first see this surjection 
carefully. For v E E'^, let us denote by [v] C E^ the equivalence class of v with respect 
to the equivalence relation on defined so that v and v' are equivalent if and only if 
v' G Orb'*"(f) and v G OTh~^{v'), which is equivalent to Orb~''(f) = Orb'''(f'). Thus [v] is 
the union of {v} and the set of vertices which lie on a loop whose base point is v. 
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Lemma 11.6. For v,v' G Per^E), Orb'''(t') = Orb^(f') if and only if [v] = [i 



Proof. It is clear that if [v] = [v'] then Orb (t>) = Orb (t>'). Conversely, suppose that 

v,v' G Per(i?) satisfy Orb^(t') = Orb'^(f'). By definition, {v} is open in Orb '''(f). Hence 

{v} is open in Orb"''(f'). This implies v G Orb'^(i;'). Similarly we have v' G Orb'''(f). 
Thus [v] = [v']. D 

For V G Per(£'), we have [v] = {d{li), d{l2), . . . , d{ln)} where / = (/i, I2, ■ ■ ■ , In) is the 
unique simple loop whose base point is v. Hence the subset Per(_E) C is closed under 
the equivalence relation above. Let [Per(£^)] be the set of equivalence classes in Per(i?) 
of the equivalence relation above. For a positive integer n, the map Per„(ii^) 3 v ^ [v] E 
[Per(ii^)] is n : 1. By the lemma above, we get the following. 



Corollary 11.7. The map [Fer{E)] 3 [v] Orb (f) G M.pcv{E) is a well-defined bijec- 
tion whose inverse is given by A^per(-E) 3 —>■ V E [Per(£')] where 



V = {ve Per(E) I Orb+(i;) = 



Take G MperiE), and set V = {v e Per{E) \ Orb+(t;) = X^} G [Per(E)]. This 
subset V is the same as the one considered in the beginning of Section |H| Hence by Corol- 
larv l8.31 S{V) is an open hereditary and saturated subset of X° contained in X°g. Define a 
topological graph X = (X°, X^,dx,rx) so that X^ = d~^{X^) and dx, rx are the restric- 
tions of d,r. We can define T^: Co(XO) ^ 0{E)/Ip^^^ and : Cd^{X^) ^ 0{E)/Ip^^ 
by rO(/Uo) = uj{t\f)) and T\i\x^) = uj{t\0) for / G Co{E^) and ^ e Cd{E^) where 
uj: 0{E) — * 0{E)/Ip^g is the natural quotient map. By the proof of Proposition I3.15t 
the pair T = {T^,T^) induces the isomorphism 0{X) 0{E)/Ip^Q. Let us define a 
subgraph F = F^, r|iri) of X by F° = S{V), F^ = {rx)-\F°). This subgraph 
F is nothing but the discrete graph considered in Proposition 18.51 Thus characteristic 
functions of f G F° and e G are in Co(X°) and Cd^(X^), respectively. 

Choose vq G V, and let / = (/i, /2, . . . , /„) be the unique simple loop whose base point 

is Vq. Thus we have X° = Orb~'"(t'o) and V = {d{li) , d{l2) , . . . ,ci(/„)}. Let us set po = 
T'^iSJ G 0{E)/Ip^, and 

Note that the element uq can also be expressed as T'^{6i) for using Si G Cd^iX'^), and 
that we have UqUq = uqUq = po (see the proof of Proposition 111.12]) . 

Definition 11.8. For each G T, we define an ideal Pv,w of 0{E) such that Pv,w is the 
inverse image of the ideal generated by uq — wpo G 0{E)/Ip^g by the natural quotient 
mapO(F)^0(F)/J,^„. 

Although pq, Uq depend on the choice of Vq G V, the ideal Py,™ does not depend. In 
fact, for /c = 1, 2, . . . , n the elements pk and Uk defined from d{lk) G as above satisfy 

Pk = vlpoVk, Uk = vluoVk, Po = VkPkvl, and uq = VkUkvl 
for Vk = T^{6i-^^)T^{6i^) ■ ■ -T^i^Si^) G 0{E) / Ip^^. This justifies the notation Pv,w 
Proposition 11.9. For z,w eT, we have Pz{Pv,w) = Pv,z-"w 

Proof. This follows from the fact P'^ipo) = Po and /^^(mo) = -^"mo for 2; G T where the 
action P' : T r\ 0{E)/Ip^^ is induced by the gauge action (3 of 0{X). □ 
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We are going to show that {Pv,w}weT is the hst of all prime ideals P with pp = pxo. 
In the next section, we will express the ideal Pv,i as a kernel of a certain irreducible 
representation. We define an admissible pair p^o of E by p^o = {X^ \ S{y),X^^. Then 
we have p^o C pxo = (X°,X°g). 

Lemma 11.10. For an ideal I of 0{E), pi = pxo if and only if Ip^^ C / and Ip/ ^ ^ P 

Proof. Since Jp^p C / if and only if p/ C pxo, and Ip' ^ J if and only if p/ ^ p^o, 
it suffices to show that p/ = pxo is equivalent to p/ C px" and p/ ^ p^o for an ideal 
/. Suppose that the pair p/ = (X°, Z/) satisfies p/ C p^o = (X°,Xg°g) and p/ ^Z^ p^o = 
(XO\S(V),XOg). We have nX? ^ 0. This implies l/nX? ^ by Lemma EH Thus 

XO = Orb+(t;o) C X^ C X^. Hence X^ = X^. This implies X^g = (XO)sg C Zj C X^g. 
Thus Zf = Xgg. We have shown that p/ = pxo when p/ = (X°, Zj) satisfies p/ C pxo = 
(X°,Xgg) and pi (f. p^o = (-'^^ \ 'S'(l^), X^g). The converse is clear because pxo (f. p^o- D 

Lemma 11.11. T/ie raa'p P ^ {Pr\Ipi ^)/Ip^g is a bijection from the set of prime ideals 
P of 0{E) with Pp = pxo to the set of prime ideals of Ip'^^/Ip^^^. 

Proof. It is well-known and routine to check that the map P i— {P (1 Ip' ^J/ Ip^^ is a 
bijection from the set of prime ideals P of 0{E) with Ip^^ C P and Ip' ^ P to the set 
of prime ideals of Ip' ^JIp^Q (see |RW[ Proposition A. 27] for the analogous statement for 
primitive ideals). Thus the conclusion follows from Lemma fl 1.1 01 □ 

Lemma 11.12. The C* -suhalgehra C*{uo) generated by uq is a hereditary and full subal- 
gebra of the ideal Ip'^^J Ip^^ . 

Proof. If we identify 0{X) and 0{E)/Ip by the isomorphism induced by the pair T = 
(T°, T^), then the admissible pair of X corresponding to the ideal Ip' ^/Ip^o of ^{.P)l Ipxo 
is (X° \ 5(\/),X°g). Since X°g n S{V) = 0, Proposition O shows ^hat Ip'^JIp^o is the 
ideal generated by T^{Co{F°)) C 0{E)/Ip^^. By Proposition EH the C*-subalgebra A of 
0{E)/Ip^^ generated by T^{Cq{F^)) and T^{Cd{F^)) is a hereditary and full subalgebra 
of the ideal Ip'^^JIp^^, and is naturally isomorphic to 0{F). By Proposition 18.71 and its 
proof, there exists an isomorphism from A = 0{F) to C(T) (8> K{i'^{F°°)) which sends po 
and uo to 1 

C^oo loo and w (S> e^oo^^oc respectively, where is a minimal projection of 

K{£'^{F°°)) and w is the generating unitary of C(T). Thus the C*-subalgebra C*{uo) of 
A generated by Uq is sent onto C(T) (g)ejoc ;oo by the isomorphism A = C(T) ® K{i'^{F°°)) 
described in the proof of Proposition EIZI Hence C*{uq) is a hereditary and full subalgebra 
of A, and hence of P' IP n- D 

From this lemma, we see that Pv,w C Ip' ^ holds for all w eT. By Lemma Ill.l2| the 
map P P n C*{uo) is a bijection from the set of prime ideals P of Ip' ^^/Ip^o to the set 
of prime ideals of C*{uo)- As seen in the proof of Lemma Ill.l2| the C*-algebra C*{uo) 
is isomorphic to C(T), and hence the set of prime ideals of C*{uq) are {Pw}weT where 
Pw C C*{uq) is the ideal of C*{uo) generated by Uq — wpo G C*{uq). Combining these 
facts with Lemma fl 1.111 we get the following. 

Proposition 11.13. Let X° e Mpcr{E), and set V = {v e Per(E) | Orb+(f) = X°}. 
Then the set of all prime ideals P of 0{E) satisfying pp = pxo is parameterized by T as 
{Pv,w}w€T such that Uq - wpo e Pv^w/Ip^o for w e T. 
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From the analysis above, we get the following theorem. 

Theorem 11.14. The set of all prime ideals of 0{E) is the union of the following three 
disjoint sets; 

(i) {P.\vE BViE)}, 

(ii) {Pxo I XO e M^periE)}, 

(iii) {Pv,^ \ V e[PeT{E)],weT}. 
The prime ideals in (i) and (ii) are gauge-invariant, and for v G Per„(£') C Per(i?) and 
w & T we have {z & T \ Pz{P[v],w) = P[v],w} = {-^ G T | = 1}. 

12. Irreducible representations and primitive ideals 

An ideal of a C*-algebra is said to be primitive if it is a kernel of some irreducible 
representation. Every primitive ideal is prime f (RWl Proposition A. 17 (b)]), and the 
converse is true when the C*-algebra is separable ( |RW[ Proposition A.49]). In this 
section, we try to list all primitive ideals of 0{E). 

We define a subset M'{E) C M{E) by 

Ai'{E) = |Orb(f , e) I f G -E" and e is a negative orbit of f }. 
Then we have Mper{E) C M'{E). We define Mip^,{E) C A^apcr(^) by 

-MU(^) = ^'(E) n M^^UE) = M\E) \ M,UE). 
The following is the main theorem of this section. 

Theorem 12.1. The following ideals of 0{E) are primitive; 

(i) {P,\veBV{E)}, 

(ii) ' {Pxo I X' G M'^^^E)}, 

(iii) {Py,^|\/G[Per(E)],^GT}. 

Remark 12.2. The author was not able to determine all primitive ideals. To determine 
all primitive ideals, it suffices to determine the subset MaperiE) C A^aper(-E) defined by 

Maper{E) = {X° G Maper{E) | Pxo is a primitive ideal} 
by Theorem ll 1 . 141 and Theorem 1 12. II The theorem above implies that we have A^apcr(-^) 
-^aper(-S) C A4{E). In Sectiou [T^l we will see that these two inclusions can be proper. 
The author does not know how to describe Ms.per{E) in terms of the topological graph 
E. 

The C*-algebra 0{E) is separable if and only if both E^ and E^ are second countable 
( |KH Proposition 6.3]). Hence in this case every prime ideal of 0{E) is primitive. The 
following generalizes this fact slightly. 

Corollary 12.3. When E^ is second countable, every prime ideal of 0{E) is primitive. 

Proof. By Lemma r4.14[ we have A^^pgj,(£') = Ai^periE) when E^ is second countable. 
Hence the conclusion follows from Theorem II 1 . 141 and Theorem 112. II □ 

To prove Theorem 112.11 we need the following lemma. 

Lemma 12.4. For X° G M'{E), either X° = Orb(r(/), /) for an infinite path I G or 
= Orb+(t;o) for vo G E° \ BV{E) . 
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Proof. Take v & and a negative orbit e of f such that X° = Orb(f , e). When e G we 
need to do nothing. Suppose e G -E*. Then we have X° = Orb'^(fo) where Vq = d{e) G E^^. 
When vo ^ BV{E), we are done. When vq G -BV^(£') then fo G X°g. Hence we can find 
h G with r(/i) = fg by Lemma 11.41 Set Vi = d{li) G X^. Then we have 

X° = Orb^(fi). When t>i G -Egg \ we are done. Otherwise, we have Vi G X°g. 

Hence we can find I2 G with r(/2) = fi. Then we have = Orb^(f2) where 

V2 = d{l2) G By repeating this argument, either we can find f„ G E^^ \ BV{E) with 

XO = Orb+(f„) or we get / = (/i, ^2, • • •) e such that X° = Orb+(r(/), /). We are 
done. □ 

By this lemma. Theorem 112.11 follows from the next two propositions. 

Proposition 12.5. For vq G E^^, there exists an irreducible representation ip^^ : 0{E) —>■ 

ker iivQ ~ {-^ 7 -^sg 



B{H,,) such that pkerV'^, = (^°,^s'l U {v^}) where X^ = Orb+(t;o). 



Proposition 12.6. For I G E'^ , there exists an irreducible representation ipi: 0{E) — > 
B{Hi) such that pker^, = (^°,^sg) where X^ = Orb(r(/),/). 

Proof of Theorem \12.1\ For vq G BV{E) C -Egg, the ideal ^eiipy^ in Proposition 112.5) 
coincides with P^^^ by Proposition 111.51 Hence P^^ is primitive. 

For Vo G E^^\BV{E), we have X°gU{ t;o}) = p^o where X° = Orb +(t;o). Henc e in a 
similar way as above using Proposition lll.5l with the help of Lemma [12. 41 Proposition ll2.5l 
and Proposition 112.61 we can prove that Pxo is primitive for X° G A4'^p^^{E). 

Let us take fo G Per„(i?) C Per(£'), and set X° = Orb'''(fo) and V = [vq]. Let 
I G E°° be the unique negative orbit of vq- Then we have X° = Orb(r(Z),/). Hence by 
Proposition 112. 6t we get a primitive ideal P with pp = pxo- Since P is prime, P = Pv,wo 
for some G T by Proposition 111.131 For any w E T, Py^w = Pz{P) with 2; G T 
satisfying w = z~"'Wq. Hence Py^w is primitive for all w G T. This completes the proof of 
Theorem 112.11 mo dulo the proofs of Proposition 112.51 and Proposition 112. 6( □ 

We will prove Proposition ll2.5l and Proposition ll2.6l to finish the proof of Theorem II 2. H 
Take fo G E^^. We define a set A^^ by A^^ = {\ & E* \ d{X) = fo}. For A G A^^ with 
A G E^, we set its length by |A| = k. We define E^d^r A^,,, by 

E\xrA^„ = {(e,A) eE^ X A^, | d{e) =r(A)}. 

For (e. A) G E^^^r At,o, we define eA G A^^ by efo = e and eA = (e, Ci, . . . , e^) for 
A = (ei, . . . , Cfc) G A^p. Then we have |eA| = |A| + 1 and the map 

E^dX^ A^o 3 (e,A) ^^ eA G A^^ \ {^0} 

is a bijection. Let H^^ be the Hilbert space whose complete orthonormal system is given 
by 

Definition 12.7. We define a *-homomorphism : Cq{E^) — > B{Hyg) and a linear map 
TJ„ : ^ by 

for / G Co(^°), e G Cd(Ei) and A G A,„. 
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It is not difficult to see that T^^ is a well defined norm-decreasing linear map. We will 
show that = (T^^,T^^) is a Cuntz-Krieger £'-pair. 

Lemma 12.8. For C, G Cd{E^) and (e, A) G E^d>^r^vo> '^^ have 



Proof. Straightforward. □ 
Lemma 12.9. For^,r]e Cd{E^), we have TliO^T^iv) = T^M^v))- 
Proof. For A G A^^, we have 

= E 

eed-i(r(A)) 

= (e,r^)(r(A))5, 

This shows TX{0*nM = T° ((e, r/)). □ 
Lemma 12.10. For / G Co(FO) an(i ^ G C,(Ei), «;e /iat;e (/)Tj^(0 = T^\Mf)0- 
Proof. This follows from the computation 

T^oifKiOSx = r° (/) ( E ^(^)'^^a) 

= E /(^(eA))e(e)5eA 
= E Mm)ie)5,x 

e€d-'>-lir{X)) 
= Tl{7Cr{f)0Sx, 

for A G A^Q. □ 

By Lemma [12.91 and Lemma [12.101 the pair T^^ = (T°^,Tj^) is a Toeplitz i?-pair. We 
will show that it is a Cuntz-Krieger i?-pair. Let (P^^: lC{Cd{E^)) B^H^^) be the *- 
homomorphism defined by ^^^iO^^ri) = Tl^{^)Tl^{vi)* for ^,77 G Cd{E^). Recall that the 
left action vr,: Co(^°) ^ /:(Cd(^i)) is defined by 7r,(/) = 7r(/ or) for / G Co(^°), where 
tt: Co(Fi) ^ /C(C,(Ei)) is defined by (7r(F)0(e) = F{e)i{e) for F G Co(Fi), ^ G Q(Fi) 
and e G F^. 

Lemma 12.11. For F G Co(F^) anc? (e, A) G F-^^x^ At,^, we have 

<P,,{7i{F))5,, = 0, <f,„(7r(F))4A = F{e)5,x. 

Proof. Let us take ^,ri E Cd{E^) such that ^(e)r/(e') = for e, e' G F^ with e ^ e' and 
(i(e) = d(e'). We set F = ^r] e Co(F^). Since the linear span of such F is dense in Co(F^) 
by |K11 Lemma 1.16], it suffices to show the equalities for this F. We have vr(F) = 6*^ ,, 
by |KH Lemma 1.15]. Hence we have 
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and 

e'Gd-i(r(A)) 

= F{e)6ex. 

for (e, A) G E^dXr A^^. We are done. □ 

Proposition 12.12. The pair T^^^ — (T^^^,T^^) is a Cuntz-Krieger E-pair. 

Proof. By Lemma [12.91 and Lemma [12.101 Tj;^ is a Toeplitz ii^-pair. Take / G Cq{E^^). 
We have Xj|,(/)5,;o — f{'^o)^vo = because fo G E^^. We also have 

by Lemma fl2 . 1 II because f or & Cq{E^). Lemma fl2. Ill also gives 

^<.o(^r(/))5eA = ^^,o(7^(/ O r))5eX 

= /(r(e))4A 

= Ti{mx 

for (e, A) G E^d^r At,„. Thus we have ^voiT^rW)) = ^^o^f). This shows that the pair 
Ti,o = (T°^,TjJ is a Cuntz-Krieger E-pair. □ 

By Proposition 112. 12l we get a representation ipy^: 0{E) B{H^^) such that T^^^ = 
ipv^^ o f for i = 0, 1. 

Proposition 12.13. T/ie representation ip.^^^ is irreducible. 

Proof. We will prove that the weak closure of il)^f^{0{E)) is B[H^^). For an approximate 
unit {fy} of Cq{E^), the net {T^^{fu)} converges to the identity 1 G B{H^^^) weakly. For an 
approximate unit {F^} of Cq{E^), the net {<?i,o(7r(F,^))} converges to the projection onto 
the orthogonal complement of C5„(, weakly. Hence the rank-one projection p^^^ G B{H^^) 
onto is in the weak closure of iIjvq{0{E)). For A G A^,,, with |A| = 1, we can find 
i G Cd{E^) with ^(A) = 1 and ^(e) = for e G cL'^^vq) with e ^ A. Then T^^{i)5^^ = Sx- 
Similarly, for each (e, A) G E^d^r A^,,, we can find ^ G Cd(-E'"'^) such that Tl^{^)5\ = 6ex- 
Hence for every A G At,^ with A; = |A| > 1, there exists xx = Tj^(^i)Tj^(,^2) ■ ■ - T^oi^k) G 
such that xa5,;o = Sx- Let us set u^^^ = p^j^ and ma = xxPvo fo^' ^ A.„g \ {fo}, 
which are in the weak closure of iljyg{0{E)). Since the von Neumann algebra generated 
by {^A}AgA„o is -B(-ff„o)' weak closure of ipv^{0{E)) is B^H^^^). We are done. □ 

Proof of Proposition \12.^ To finish the proof of Proposition 112.51 it remains to check 

Pker^„, = (X", Xfg U {vo}) where = Orb+(t;o). 

From r(A^J = Orb+(t;o), we have ker = Cq{E^ \ Orb+(fo)) = Co{E^ \ This 
shows -^kerVi, ~ ' Propositiou 12.81 we have X^^ C Z]^^^^^^^. By the same way to the 
proof of Lemma [12. lit we have ^„o(/c)5,;o = for all k G lC{Cd{E^)). Hence /(fo) = 
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for all / e Co(^°) with (/) G (/C(C,(^i))) . This shows Vo G Z^,,^^^. To prove the 
other inclusion ^kcri/)i,g C U {vq}, take 

and we will prove T° (/) G <P^„{lC{Cd{E^))) . We have (/ o r)\xi G Co(Xi) because 
/Ixo e Co(X°g). Hence there exists F G Co(S^) such that F(e) = /(r(e)) for e G For 
(e, A) G E^d^r ^voi we have 

T° (/)4a = /(r(e))4A = i^(e)4A = ^>.o(^(^))4a 

because e G X^. Since /(fo) = 0, we have T^^{f)6vQ = = <?^o(7r(F))(5^(,. Hence XjJ,(/) = 
^,„(7r(F)) G <P,,{lC{Ca{E'))). Therefore we get pker^.„ = (^°,^sg U {^o})- □ 

Next we will prove Proposition 112.61 The method is almost identical to the proof of 
Proposition 112.51 hence we just sketch it. In fact, the proof of Proposition 112.61 is easier 
than the one of Proposition 112.51 because in the case of Proposition 112.51 there exists a 
special element vo G A^,, which cannot be expressed as eA, but no such elements appear 
in the case of Proposition 112.61 

Let us take I = {li,l2, ■ ■ ■ Jn, ■ ■ ■) & E°°. We denote by A; the set of 

A = (Ai, A2, . . . , A„, . . .) G E°° 

satisfying that there exist G Z and X G N such that Xn+k = for all n > N. We define 
E^d^r Ai, and the bijective map 

E\xrAi 3 (e,A) eA G Ai 

in a similar way as before. Let Hi be the Hilbert space whose complete orthonormal 
system is given by {^AjAeA,- 

Definition 12.14. We define a *-homomorphism T°: Co(-E'°) B{Hi) and a linear map 

Tl: Cd{E^)^B{Hi) hy 

egd-i(r(A)) 

for / G Co{E^), e e Cd{E') and A G A^. 

In a similar way to the proof of Proposition 112.1^ we can show that Ti = {Ti ^T^) 
is a Cuntz-Krieger £'-pair. Thus we get a representation %pi: 0{E) B{Hi) such that 
Ti = i)iot' for i = 0, 1. 

Proposition 12.15. The representation tpi is irreducible. 

Proof. First note that we can define the set E^d^r A; and the bijective map 

E'^dXrAi ^ (e,A) ^ eA G Ai 

for a positive integer n. For ^ G Cd{E"-) and (e. A) G E'^d'^^r^h "we have Tp{^)6e\ = ^{e)6\. 
Hence if ^ G Cd(E") satisfies ^(e) = 1 and ^(e') = for e' G with d{e') = d{e) and 
e' 7^ e, then T"(^)5a = ^ex and Tp{^)*6ex = ^x- Hence for each A G A; we can find 
x\ G ipi{C){E)) such that X\6i = Sx. 

Let pi G B{Hi) be the rank-one projection onto C6i. To prove that pi is in the weak 
closure of ipi^O^E)), it suffices to show that for each finite subset F C A; \ {/} there exists 
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X e ifjiiOi^E)) such that x5i = 6i and x6x = for A G F. Take a finite subset F C \ {/}. 
For a positive integer n, we define l[i^n] = (^i, ^2, • • • , in) € E"' and 

Y[^^^] = {eeE''\ (e, A) G E^^x, Ai with eA G F}. 

Since / ^ F, we have ^ y[i,„] for a sufficiently large integer n. Choose ^ G Cd(i?") 
such that ^(/[i,„]) = 1 and ^(e) ='o for every e G Then x = Tp{^)Tp{^y G 

satisfies = 61 and x5a = for A G F. This shows that pi is in the weak closure of 
ipi{0{E)). Since the von Neumann algebra generated by {xxpi}x^A^ is B{Hi), the weak 
closure of ipi{0{E)) is B{Hi). The proof is completed. □ 

Proof of Proposition \12.(A To finish the proof of Proposition 112.61 it remains to check 
Pkcr^, = (^°,^sg) where = Orb(r(0,/). From r{Ai) = Orb(r(/),/), we have kerT^ = 
Co(-E° \-^°)- This shows -^kcrVi ~ "^^^ proof of ^ken/;; = -^sg the same as the proof 
of Proposition 112.51 □ 

Thus we have completed the proof of Theorem 112.11 In the proof, we used Propo- 
sition 111.51 which depends heavily on the Cuntz-Krieger Uniqueness Theorem (Proposi- 
tion IHIZj). In the following, we give the direct proof of the gauge-invariance of the kernels 
of the irreducible representations we consider, so that we can use the Gauge Invariant 
Uniqueness Theorem ([Kl, Theorem 4.5]) instead of Proposition 111.51 Note that the 
proof of the Gauge Invariant Uniqueness Theorem is much shorter and easier than the 
one of the Cuntz-Krieger Uniqueness Theorem. We also analyze the primitive ideal which 
is not gauge-invariant in the detail. 

Lemma 12.16. For vq G E^^, the primitive ideal ker i/j^jq is gauge-invariant. 

Proof. It suffices to see that the Cuntz-Krieger i?-pair T^^ = iT^^,T^^) admits a gauge 
action. For z G T, we define a unitary G B(Hy^^) by u^Sx = z^^^Sx for A G A^^. Then 
it is easy to see that the automorphism Ad{uz) of B^H^^) defined by Ad{uz){x) = u^xu* 
for 2; G T is a gauge action for T^^. We are done. □ 

Definition 12.17. An infinite path I = {li,l2, ■ ■ ■ Jn, ■ ■ ■) G E°° is said to be periodic if 
there exist positive integers k and N such that In+k = for all n > N. Otherwise I G E°° 
is said to be aperiodic. 

Lemma 12.18. When I G E°° is aperiodic, the primitive ideal keiipi is gauge-invariant. 

Proof. It suffices to see that the Cuntz-Krieger i?-pair Ti = (T[^,T^) admits a gauge 
action. When / is aperiodic, for each A G A;, an integer k E Z satisfying Xn+k = In for 
large n is unique. Hence we can write ca = A; G Z. It is easy to see that Cex = ca + 1 
for (e. A) G E^d^r Ai. Now we define a unitary Uz G B{Hi) for 2; G T by Uz^x = z'^^dx 
for A G A;. Then it is easy to see that the automorphism Ad(M2) of B{Hi) defined by 
Ad{uz){x) = UzXU*, for 2; G T is a gauge action for T;. We are done. □ 

Let / be a periodic infinite path. Then there exists a simple loop /' = (ei, 62, . . . , e„) 
such that / = (e', /', 1',. . .,1',. . .) for some e' G E*. Set Vq = r{l') G E^ . Then the closed 

set = Orb(r(Z),/) coincides with Orb"'"(t>o). Let us define U = {61,62, ■ ■ ■ ,e„} C E^. 
For A = (Ai, A2, . . . , A„, . . .) G A;, we define |A| G N by |A| = if A^ G f/ for all k, and 
|A| = max{A; | A^ ^ U} otherwise. For (e. A) G E^^Xr Ai, we have |eA| = if and only if 
6 eU and |A| = 0. Otherwise, we have |eA| = |A| + 1. Note that the number of elements 
A G A; with |A| = is n. 
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Let ip'i: 0{E) B{Hi)/K{Hi) be the composition of the representation ipi: 0{E) — > 
B{Hi) and the natural surjection 77: B{Hi) B{Hi)/K{Hi). We have keripi C keiipi- 

Proposition 12.19. The ideal kei tpl is gauge-invariant. 

Proof. It suffices to see that (i7oT°, 77 oT/) admits a gauge action. For each z eT, define 
a unitary u, G B{Hi) by u,5x = z^^^Sx for A e A/. Then we have uj'^{f)ul = T^{f) 
for all / e Co(^°). For { e Cd{E^), we have 'u^T/(Om* = zT/(0 on the subspace 
generated by {5a}|a|>i which is codimension finite. Hence if we define an automorphism 
13'^ of B{Hi)/K{Hi) by /3'^{x) = n{uz)xn{u^)* for z G T, then (3' is a gauge action for 
[n oT^ ,n oTl). This completes the proof. □ 

Lemma 12.20. We have X^^^^, C and v G X° \ -^°gi.^/ one? only if {v} is open in 
and the set {A G | r(A) = v} is finite. 

Proof. Since ker C keiil}[, we have X^^^.^, C X^^^^^ = X°. Take f G X° \ X^^^^,^. Then 

there exists / G Co(-E°) such that G ker?/^,' and /(t;) = 1. Set 

V = {veX'^\ f{v) > 1/2} 

which is a neighborhood of G X^. Since G keiipl, we have T'^(/) = ipi{t'^{f)) G 

K{Hi). Hence the projection p = X[i/2,oo)(^°(/)) is of finite rank. By the definition of 
T°, p is the projection onto the subspace spanned by 

{Sx I /(r(A)) > 1/2} = {6x \ r(A) G V}. 

Thus {A G A; I r(A) G V} is finite. This shows that {A G A/ | r(A) = w} is finite. Since 
Orb^(t>o) = Orb(r(/), /) is the image of the map r : A; ^ E^, Orb'''(t'o) n is a finite set. 
Since Orb^(fo) is dense in X^, is a finite subset of Orb"''(fo). This shows that {v} is 
open. 

Conversely suppose that {v} is open in X° and the set {A G A^ | r(A) = v} is finite. 
We can find / G Co(^°) such that f{v) = 1 and f{v') = for v' e X° \ {v}. Then 
T°(/) is a projection onto the subspace spanned by the finite set {6x \ r{X) = v}. Hence 
G keTip'i. This shows v ^ X^^^^,. We are done. □ 

Proposition 12.21. When vq G Aper(i?), we have ker ipi = ker ip'i and hence the primitive 
ideal ker ipi is gauge-invariant. 

Proof. By Lemma [12.201 "^o ^ Aper(£') implies Vq G X^^^^,. Hence 

X° = Orb+(t;o) C XO,,^, C X'. 

This shows X^^^^, = X°. Hence X°g = {X°^^^,)sg C ^kcr^,'- Since ker?/); C kerT/);', 

we have Z fery,; C X°g. Thus ^'kerv^; = -^sg- We have shown that pkerv; = Pker^^r By 
Proposition 112.1^ we have keripl = Ip^ ^, = Ip^^^^^^ C keiipi. Therefore we have kei ipi = 

keripl. □ 

Proposition 12.22. When Vq G Per(£'), we have ker ipi = Pv,i ond hence the primitive 
ideal ker ipi is not gauge-invariant. 

Proof. We consider X" as a closed subset of E". Since vq G Per(£'), {/'} is open in X". 
Hence there exists ^ G Cd(E'^) such that ^(/') = 1 and ^(e) = for e G X'^ \ {/'}. Note 
that the image of ^"(0 ^ ^'(i?) in 0{E)/Ip ^ is the element Uq defined in the previous 
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section (see the remarks before Definition Ill.Sp . We can see that T"(^)(5a = Sx when 
|A| = 0, and Tp{^)6\ = when |A| > 1. Hence T"(^) e B{Hi) is the projection onto the 
subspace spanned by {(5a}|a|=o- This shows ~ ^ ^eiipi- Thus ker-?/'; is a 

prime ideal with pkerV; = Px" and Uq — UqUq G ker ipi/ Ip^^. Therefore by Proposition !! 1.131 
we have ker ipi = Pyi- D 



When fo G Per(i?), the admissible pair p^o was defined by p^o = {X^ \ S{y),X^^ 
where V = {d{ei), d{e2), . . . , c?(e„)}. 

Proposition 12.23. When Vq G Per(_E), we have p\ertp[ = p'xo ^'^^ /ience ker-?/'; = -^p^^ • 

Proo/. By Proposition O and Lemma fTT^ we have = 5(1^). Hence = 

X° \ S(y). Since ker?/'; C ker?/^;, we have ^kervj ^ker^/;, = X^g- We will show the other 
inclusion X°g C Z^^,^,^. To do so, it suffices to show T°(/) ^ K{Hi) + (/C(C^(Ei))) for 
/ G Co(^°) with /(f)' ^ for some v G X°g, where : lC{Cd{E^)) B{Hi) is defined by 
= T/(0T/(r7)* for e,r/ G Cd{E^). For x G i^(i/,) and e > 0, 

{e G I ||a;5eA|| >e,{e,X) G E^dX^A^} 

is finite. For Crj & Cd{E^) and (e, A) G E^d>^r ^i, we have 

||^K%.)5eA|| = ||(T/(Or,'(r])*)5eA|| 

= ||7^.'(0(^'5a)|| 



r/(e) 



e'ed-i(r(A)) 



l^(e)|( 5^ WfY' 

^e'Gd-i('i(e)) ^ 



= |(^/)(e)| 

where / = {^,0^^^ e Co(^°). Hence for all x G <Pi{lC{Cd{E^))) and e > 0, the set 

{eeE^ \ \\x6ex\\ >e,{e,X) G E^^x^ Aj} 

has a compact closure. Thus this is true for all x G K{Hi) + <Pi{lC{C d{E^))) . 

Take / G Co(-E'°) with f{v) ^ for some v G X^g. Since Orb^(fo) is dense in X°, we 
have = 0. Hence v G XPj. There exists e > such that = {w G | |/(w;)| > £:} 
is a neighborhood of Since v G X;°£, the closure of r~^{W) fl is not compact. Since 
WT^imxW = |/(r(eA))| = |/(r(e))|, we have 

{eG^i I ||rO(/)5,A||>£,(e,A)G^i,x,A,} 

= {eG^^ I |/(r(e))| >e,rf(e) G Orb+(t;o)} =r-^(iy)nrf-^(Orb+(i;o)) 

whose closure is not compact. This shows T°(/) ^ K{Hi) + <Pi[}C{Cd{E^))). Hence we 

have ^kervj = X^^. Therefore we get pker^,' = P'xo_ 

Since ker tpl is gauge-invariant by Proposition 112.191 we have ker tpl = I^i ^. □ 
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13. Primitivity of 0{E) 

A C*-algebra is said to be primitive if is a primitive ideal. Equivalently, a C*-algebra 
is primitive if and only if it has a faithful irreducible representation. On the primitivity 
of 0{E), we have the following. 

Proposition 13.1. For a topological graph E, consider the following three conditions. 

(i) E is topologically free and E^ = Orb(t', e) for some v & E^ and a negative orbit e 
ofv. 

(ii) the C* -algebra 0{E) is primitive. 

(iii) E is topologically free and topologically transitive. 

Then we have (i)^(ii)^(iii). When E^ is second countable, the three conditions are 
equivalent. 

Proof. The condition (i) is equivalent to E^ G J^'^-p^^{E) by Proposition 111.31 Hence we 
have (i)^(ii) by Theorem 112.11 Since a primitive C*-algebra is prime, the implication 
(ii)^(iii) follows from Theorem I1U.31 When E^ is second countable, (iii) implies (i) by 
Proposition 110. 2l □ 

The converses of the two implications in Proposition 113. l| are not true in general as we 
will see the following two examples. 

Example 13.2 (A topological graph satisfying (ii) but not (i)). 

Let /i be the Haar measure on T. An irrational rotation a on T preserves the measure 
/i. Hence a induces the automorphism a on the commutative von Neumann algebra 
L°°(T, /i). Let X be the spectrum of L°°(T, yu) which is considered as a commutative 
C*-algebra. Thus X is a compact hyperstonean space such that C{X) = L°°(T, /i). The 
automorphism a of L°°(T, /i) gives us a homeomorphism a onX. Thus we get a dynamical 
system S = {X,a). Since fi is non-atomic, every orbit of S is not dense in X by |T2l 
Proposition 1.2 (1)]. Hence the topological graph = {X,X,idx,cr) does not satisfy 
(i). We will show that 0{Ey,) is primitive. 

Let us consider the covariant representation {tt, u} of S = {X,a) on L^(T, /i) such 
that tt: C{X) = L°°(T, /i) i?(L^(T, /i)) is defined by a multiplication, and the unitary 
u G -B(L^(T, yu)) is defined from the irrational rotation a on T. Since the irrational ro- 
tation a on (T, fi) is free, the dynamical system E = (X, cr) is topologically free by |T2t 
Proposition 1.2 (3)]. Hence the covariant representation {vr,^} gives a faithful representa- 
tion ip: 0{Ej]) — >• B{L'^(T, fj,)). Since the irrational rotation a is ergodic, ip is irreducible. 
Thus the C*-algebra 0{Ey) is primitive. 

Example 13.3 (A topological graph satisfying (iii) but not (ii)). 

Let E = {E^, E'^, d, r) be the discrete graph in Example 14.151 Namely E^ is the set of 
all finite subsets of an uncountable set X, 

E^ = [{x;v) I V e E^ and x ev], 

d{{x;v)) = V and r((x;f)) = v \ {x} for {x]v) G E^ . For a positive integer n and 
V G -E", let f*^"^ be the set of n-tuples x = {xi,X2, ■ ■ ■ ,Xn) G such that Xk ^ xi for 
k ^ I. Note that v^^^ is identified with v. For v G E^, \v\ G N denotes the number 
of elements of v. When \v\ < n we have f*^") = 0, and when \v\ = m > n we have 
|y(n)| ^ rn\/{m - n)\. For [{xi;vi), (x2; ^2), • • • , {xn;Vn)) G -E", x = {xi,X2, . . . ,a;„) is in 
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where v = Vn & . Conversely for f G and x = (xi,X2, . . . G we have 
((xi; f i), (xa; ^2), • • • , t'n)) e where Vk = v\ {x^+i, . . . , x„} for /c = 1, 2, . . . , n. By 
these correspondences, we will identify E'^ with the set 

[{x]v)\v^ E^ and x G t;^"^ } , 

For (x; f ) G -E" where x = (xi, X2, • • • , x„) G f we have d"'((x; f )) = f and r"((x; f )) = 
f \ {xi, X2, . . . , x„}. In order to save the notation, we set = {0} for t> G and 

identify E^ with {(0;t;) | v G For G we set = U„eN^^"^ = ULlo^^''^- 

We put = G 0{e) for (x; t;) G -E" and n G N, where G Cd{E"-) is 

the characteristic function of {(x; f)}. The linear space 

span {s(x;v)sly.^) \ V e E'^ and x,?/ G v^*^} 

is dense in the C*-algebra 0{E). 

Proposition 13.4. The C*-algebra 0{E) is prime, but not primitive. 

Proof. We had already seen that E^ is a maximal head. Hence E is topologically transitive 
by Proposition ll0.2l Since E has no loops, E is topologically free. By Theorem IIU. 31 the 
C*-algebra 0{E) is prime. 

Take an irreducible representation ip: 0{E) B{H), and we will show that ijj is not 
faithful. Choose ^ E H arbitrary. For n G N, we set fi„ C E^ by 

nn = {veE° \ ^ for some x G v^"-^}. 

For each n eN, Qn is countable because {s(x;v)S*^x-v)}veEO,x£v'-") is an orthogonal family of 
projections. Therefore Q = U^o^" ^ countable subset of E^. Hence we can find 

Xo G X such that Xq ^ v for all v & Q. Let / C 0{E) be the closure of 

span {si^x;v)S*(^y-v) \ V G E^ with xq G f, and x,?/ G f*-*-*}. 

By noting that the set {f G -E*^ | Xq G f } is hereditary, we can show that / is an ideal 
(cf. the proof of Proposition 13. 5j) . Since Xq G f implies v ^ Q, we have 4'{s*^y.y-j)C, = for 
V & E^ with Xq G v. Hence ip{a)^ = for all a & I. Since ^ is a cyclic vector for the 
representation ip, we have I C kerip. Thus ip is not injective. □ 

Remark 13.5. By the proof of Proposition 113.41 we can see that the C*-algebra 0{E) 
does not have a faithful cyclic representation. This is the obstacle that N. Weaver used in 
|Wej . We do not know whether this is the only obstacle for prime C*-algebras to become 
primitive. Namely the following problem is still open. 

Problem 13.6. Is a prime C*-algebra primitive if it has a faithful cyclic representation? 

We give two results on the C*-algebra 0{E) which suggest that 0{E) is not an "exotic" 
C*-algebra. 

Proposition 13.7. The C* -algebra 0{E) is an inductive limit of finite dimensional C* - 
algebras. 

Proof For v e E° we define C 0{E) by 

Ay = spim{s(^x;w)sly.nj) \ w Cv and x,y e w^*^}. 

It is not difficult to see that A^ is a finite dimensional C*-algebra (see Remark ll3.8|) . It 
is also easy to see that Vi C V2 implies A^-^ C At,^ and that Uneso dense in 0{E). 
Thus 0{E) is an inductive limit of finite dimensional C*-algebras A^. □ 
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Remark 13.8. For m G N, we define a(m) G N by a{m) = XlfcLo"^'/^'- The sequence 
{a(m)}meN is determined by a(0) = 1 and a(m) = ma{m — 1) + 1. For v G E^, we have 
= a(|t;|). We have 

n 

A,, = M,(|,|) = ( M,(.^) ®- - -®M,(^)j 

v<Zvo m=0 , ^ 

— n-^ — TT times 

m! (n — m) ! 

for Vq G -E*^ where n = \vq\. For each C Vq, the matrix units of Ma(|t,|) are given by 



a;GDo\'!' 



Remark 13.9. For each t>o G -E^, we can define a Cuntz-Krieger iJ-family T^,;, = (T°^,Tj^) 
on y4^o by 

T° (5 ) = 1*^®'"^ ift^Ct;o, ^1^^ ^ ifwcwo, 
'''^ " 1 otherwise, "° ^^'^^ 1 otherwise. 

This gives us a *-homomorphism ipy^^: 0{E) A^^ such that ipvoi^) = x foi x E A^^. 
This proves the next proposition. 

Proposition 13.10. The C* -algebra 0{E) is residually finite dimensional. 
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